9.4 C语言链表

01链表

1、链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构，是根据需要开辟内存单元。

2、链表有一个“头指针”变量，它存放一个地址，该地址指向一个元素。

3、链表中每一个元素称为“结点”，每个结点都应包括两个部分

（1）用户需要的实际数据。

（2）下一个结点的地址。

4、链表中各元素在内存中的地址可以是不连续的。

5、要找某一元素，必须先找到上一个元素，根据它提供的下一元素地址才能找到下一个元素。如果不提供“头指针”，则整个链表都无法访问。

6、链表如同一条铁链一样，一环扣一环，中间是不能断开的。

7、链表这种数据结构，必须利用指针变量才能实现，即一个结点中应包含一个指针变量，用它存放下一结点的地址。

文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。

原文链接：zhuanlan.zhihu.com/p/333948232