双赢彩票（中国）-官方网站

　　我们看到，图 1 根本无法体现出各数据之间的逻辑关系。对此，链表的解决方案是，每个数据元素在存储时都配备一个指针，用于指向自己的直接后继元素。如图 2 所示：

　　数据元素本身，其所在的区域称为数据域；指向直接后继元素的指针，所在的区域称为

　　双赢彩票官方网站

　　因此，链表中每个节点的具体实现，需要使用 C 语言中的结构体，具体实现代码为：

　　头节点，头指针和首元节点其实，图 4 所示的链表结构并不完整。一个完整的链表需要由以下几部分构成：

　　头指针：一个普通的指针，它的特点是永远指向链表第一个节点的位置。很明显，头指针用于指明链表的位置，便于后期找到链表并使用表中的数据；

　　注意：链表中有头节点时，头指针指向头节点；反之，若链表中没有头节点，则头指针指向首元节点。明白了链表的基本结构，下面我们来学习如何创建一个链表。

　　创建多个存储数据的节点，在创建的过程中，要随时与其前驱节点建立逻辑关系；