线性链表是线性表的链式存储结构?（线性链表的基本概念）

线性表的链式储存结构，

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

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

～

①存储结构

每一结点（数据）分为

数据域和指针域，

指针域指向存储序号，

实现逻辑链接。

但存储空间可以不连续，

预留了物理拓展空间。

～

②可利用栈

存储空间的不连续，

将结点分为

已占用结点和空闲结点，

将所以空闲结点收集起来

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

称为可利用栈。

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

数据在可利用栈（空闲）和

线性链表（占用）之间转换。

～

③循环链表

解决空表和非空表

运算不统一的问题。

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