数据结构：线性表示意图

线性表基本结构示意图

线性表分为顺序表和链表
1.顺序表
1.1定长顺序表

1.2不定长顺序表

2.链表
2.1带头结点单链表（指针plist指向头结点）

2.2不带头结点单链表

2.3单向循环链表（带头结点）

2.4双向循环链表（带头结点）

3.静态链表（本质为两条链表）
备用链表放删除了（可再利用）的结点；
数据链表放存有有效数据的结点；

两个链有效数据链和备用链格式与单向循环链表相同