线性表的链式储存结构,
物理状态与逻辑状态相分离,
解决了顺序结构不便于拓展的问题
。~
①存储结构
每一结点(数据)分为
数据域和指针域,
指针域指向存储序号,
实现逻辑链接。
但存储空间可以不连续,
预留了物理拓展空间。
~
②可利用栈
存储空间的不连续,
将结点分为
已占用结点和空闲结点,
将所以空闲结点收集起来
组成一条专门的线性链表,
称为可利用栈。
即线性链表是双链运行的,
数据在可利用栈(空闲)和
线性链表(占用)之间转换。
~
③循环链表
解决空表和非空表
运算不统一的问题。
增加一个表头结点衔接首尾。