一、单链表 二、结点和单链表的 C 语言描述 三、线性表的操作在单链表中的实现 四、一个带头结点的单链表类型 五、其它形式的链表 六、有序表类型 2.3 线性表的链式表示和实现一、单链表 用一组任意的存储单元存储线性表中的数据元素（这 组存储单元可以是连续的，也可以是不连续的）。为了表 示每个元素ai 与其直接后继元素ai+1 之间的逻辑关系，对 元素ai 来说，除了存储元素本身的信息之外，还需存储一 个指针信息，它指示直接后继元素的存储位置。这两部分 信息组成数据元素ai 的存储映象，称为结点。 data next 结点 数据域 指针域以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象) 以“结点的序列”表示线性表（每个结点 中只包含一个指针域） 称作单链表线性表 （ZHAO,QIAN,SUN,LI,ZHOU,WU,ZHENG,WANG) 的线性链表存储结构： 存储地址 数据域 指针域 1 LI 43 7 QIAN 13 13 SUN 1 19 WANG Null 25 WU 37 31 ZHAO 7 37 ZHENG 19 43
