§线性表的链式存储结构 特点: 今用一组任意的存储单元存储线性表的数据元素 今利用指针实现了用不相邻的存储单元存放逻辑上相邻 的元素 今每个数据元素a,除存储本身信息外,还需存储其直 接后继的信息 今结点 结占 ●数据域:元素本身信息 ●指针域:指示直接后继的存储位置数据域指针域§ 线性表的链式存储结构 特点： ❖用一组任意的存储单元存储线性表的数据元素 ❖利用指针实现了用不相邻的存储单元存放逻辑上相邻 的元素 ❖每个数据元素ai，除存储本身信息外，还需存储其直 接后继的信息 ❖结点 ⚫数据域：元素本身信息 ⚫指针域：指示直接后继的存储位置 数据域 指针域 结点