数据结构——单链表（C语言实现）

单链表

       线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素。然而，这个特点也导致了这种存储结构的缺点：在进行插入或删除元素时，需要移动大量的元素。而链式存储结构不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构的缺点，但同时也失去了顺序表可随机存取的优点。

       线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素与其直接后继数据元素之间的逻辑关系，对于一个数据元素来说，除了存储其本身的信息外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息的组合称为一个结点。它包括两部分：其中存储数据元素信息的部分称为数据域，存储直接后继存储位置的部分称为指针域。指针域中存储的信息称作指针或链。注意，这里讨论的链表的每个结点中只包含一个指针域，故又称为线性链表或单链表。

       为方便实现，为每个链表加上一个附加头结点，它位于链表第一个元素结点之前。附加头结点的数据域可以不