422线性表的链式存储结构 1.链式存储结构的特点 对于任意一组存储单元存放的数据元素,由 于存储单元可以是不连续的,因此还要存储 这个元素直接前趋或直接后继的位置。这两 种信息组成数据元素的映像成为结点。 结点有两个域: 数据域:存放数据元素本身 指针域:存放直接前趋或直接后继的域 课本P59图4-5示意图4.2.2 线性表的链式存储结构 1. 链式存储结构的特点 对于任意一组存储单元存放的数据元素，由 于存储单元可以是不连续的，因此还要存储 这个元素直接前趋或直接后继的位置。这两 种信息组成数据元素的映像成为结点。 结点有两个域： 数据域：存放数据元素本身 指针域：存放直接前趋或直接后继的域 课本P59图4－5示意图