小新的技术天地

Make It Works !

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  数据结构

摘要:由于邮寄名单中的一人已经移民到国外,需要删除把他从名单中删除。在链表内删除节点又三种不同的情形:1.删除第一个节点:只需要将head指向第二个节点2.删除最后一个节点,只需要将指向最后一个节点的指针(引用)指向NULL(null)3.删除中间节点,只要将需要将指向需要删除节点的指针(引用)指向需要删除节点的下一个节点C代码: 1#include 2 3struct llist 4{ ... 阅读全文
posted @ 2005-05-14 12:57 小新0574

摘要:链表的遍历跟数组的遍历很相似,不过不同的是,数组可以通过索引值随机访问数据,而链表一定要通过遍历的方式访问其中的节点,如果要知道第n个节点的内容,就需要遍历n-1个节点。C代码: 1#include 2 3struct llist 4{ 5 int num; 6 char name[10]; 7 struct llist *next; 8}; 9typedef struct ... 阅读全文
posted @ 2005-05-13 18:22 小新0574

摘要:C版的链表先要了解动态内存分配函数malloc的使用,使用结构表示节点单元。代码如下: 1#include 2 3struct llist 4{ 5 int num; 6 char name[10]; 7 struct llist *next; 8}; 9typedef struct llist node;10typedef node *llink;1112void main... 阅读全文
posted @ 2005-05-12 22:18 小新0574