C语言链表原理与实现详解.pdfVIP

1：什么链表;

链表它是一种存取数据集合的方式；和数组是一样的，数组

也是存放数据集合的式;

2:链表的过程

顺藤摸瓜:找到一个挂，然后，根据它所在的藤，找到下一个瓜，又

根据这个，直到找完。

A--B--C--D案子结案了。

3:节点的概念。

链表节点

A:存放数据元素;

B下一个节点线索(通过这个线索找到下一个节点)。

1：什么链表;

链表它是一种存取数据集合的方式；和数组是一样的，数组

也是存放数据集合的式;

2:链表的过程

顺藤摸瓜:找到一个挂，然后，根据它所在的藤，找到下一个瓜，又

根据这个，直到找完。

A--B--C--D案子结案了。

3:节点的概念。

链表节点

A:存放数据元素;

B下一个节点线索(通过这个线索找到下一个节点)。

当前节点的next指针的存放的地址变量，就是下一个节点的地

址。如果说没有下一个节点，那么next=NULL,如果next是一

个不确定的内存地址的话，那么和遍历这个链表的时候，就

会有问题。内存的问题。

5:保存我们一个链表，我们只需要一个节点的指针来保存我们

的链表的头节点，那么这个链表我们就能通过这个头节点，来访

问得到；

6没有任何元素的时候，头指针一定要为空。

7:到链表头;

Step1:将我们的新node的next赋值为原来的header所存

存的header节点；

Step2:更新一下这个header节点，因为现在的链表的头节

点已经是这个新的node节点。

当前节点的next指针的存放的地址变量，就是下一个节点的地

址。如果说没有下一个节点，那么next=NULL,如果next是一

个不确定的内存地址的话，那么和遍历这个链表的时候，就

会有问题。内存的问题。

5:保存我们一个链表，我们只需要一个节点的指针来保存我们

的链表的头节点，那么这个链表我们就能通过这个头节点，来访

问得到；

6没有任何元素的时候，头指针一定要为空。

7:到链表头;

Step1:将我们的新node的next赋值为原来的header所存

存的header节点；

Step2:更新一下这个header节点，因为现在的链表的头节

点已经是这个新的node节点。

9:每个节点

从头开始，然后根据next指针，一个一个往后遍历，直到最

后一个元素；

10:删除

Step1:找到这个节点;

Step2:更新上一个节点的next,为找到这个节点的next;

Step3:彻底的断掉这个关系;node-next=NULL;

9:每个节点

从头开始，然后根据next指针，一个一个往后遍历，直到最

后一个元素；

10:删除

Step1:找到这个节点;

Step2:更新上一个节点的next,为找到这个节点的next;

Step3:彻底的断掉这个关系;node-next=NULL;