线性链表是线性表的链式存储结构?

线性表的链式储存结构,

物理状态与逻辑状态相分离,

解决了顺序结构不便于拓展的问题

①存储结构

每一结点(数据)分为

数据域和指针域,

指针域指向存储序号,

实现逻辑链接。

但存储空间可以不连续,

预留了物理拓展空间。

②可利用栈

存储空间的不连续,

将结点分为

已占用结点和空闲结点,

将所以空闲结点收集起来

组成一条专门的线性链表,

称为可利用栈。

即线性链表是双链运行的,

数据在可利用栈(空闲)和

线性链表(占用)之间转换。

③循环链表

解决空表和非空表

运算不统一的问题。

增加一个表头结点衔接首尾。

线性链表是线性表的链式存储结构?