大学《数据结构》第二章：线性表-第三节-线性表的链式存储结构（一）

第三节 线性表的链式存储结构（一）一,单链表（线性链表）链表不同于顺序表，顺序表占用的存储空间必须是连续的，而链表 的各结点占用的存储空间之间可以是连续的，也可以是不连续的"旦 每一个链结点内部占用的

第三节线性表的链式存储结构（一） 一,单链表（线性链表） 1. 单链表的概念 dat a next 结点的结构: 终端结点 开始结点 aA ai a n 单链表: 2 链表不同于顺序表，顺序表占用的存储空间必须是连续的，而链表的 各结点占用的存储空间之间可以是连续的，也可以是不连续的"旦每一个 链结点内部占用的存储单元的地址必须是连续的。因此链表中结点的逻 辑次序和物理次序不一定相同，通过指针来反映结点之间的逻辑关系。 当前讲授 2 、单链表表数据类型的定义 typedefstructnode 〃结点类型定义 {DataTypedata; 〃结点数据域 structnode*next; 〃结点指针域 }ListNode; typedefListNode*LinkList; ListNode*p; 〃定义一个指向结点的指针变量 LinkListhead; 〃定义指向单链表的头指针 若出现在表达式中，它表示由所指的链结点的数据域内 p->datap 容；否则，表示由所指的那个结点的数据域（位置）。 p