线性表基本结构示意图

线性表分为顺序表和链表
1.顺序表
1.1定长顺序表
数据结构:线性表示意图
1.2不定长顺序表
数据结构:线性表示意图
2.链表
2.1带头结点单链表(指针plist指向头结点)
数据结构:线性表示意图
2.2不带头结点单链表

数据结构:线性表示意图

2.3单向循环链表(带头结点)
数据结构:线性表示意图
2.4双向循环链表(带头结点)
数据结构:线性表示意图
3.静态链表(本质为两条链表)
备用链表放删除了(可再利用)的结点;
数据链表放存有有效数据的结点;
数据结构:线性表示意图
两个链有效数据链和备用链格式与单向循环链表相同
数据结构:线性表示意图

相关文章: