第十二章结构体与共用体分解.ppt

12.7.2动态数据结构——单向链表 struct Link int data; struct Link *next; ; data next head data next data next data NULL 链表（Linked Table）:线性表的链式存储结构 特点：用一组任意的存储单元存储线性表的数据；存储单元可以是连续的，也可是不连续的 12 - * 链表的定义 data next head data next data next data NULL 链表（Linked table）:线性表的链式存储结构 为表示每个元素与后继元素的逻辑关系，除存储元素本身信息外，还要存储其直接后继信息 两部分信息组成一个节点 struct Link int data; struct Link *next; ; 12 - * 头节点 中间节点 中间节点 末节点 data next head data next data next data NULL 数据域：存储数据元素信息（不局限一个成员数据） 指针域：存储直接后继的节点信息 链表（Linked Table）:线性表的链式存储结构 为表示每个元素与后继元素的逻辑关系，除存储元素本身信息外，还要存储其直接后继信息 struct Link int data; struct Link *next; ; n个节