第二章 线性表

第二章 线性表

2.1 线性表的定义和基本操作

2.1.1 线性表的定义

2.1.2 线性表的基本操作

注：数据结构三要素–逻辑结构，数据结构，存储结构（物理结构）

2.2 线性表的顺序表示

2.2.1 顺序表的定义

小结

2.2.2 顺序表上基本操作的实现

2.3 线性表的链式表示

2.3.1 单链表的定义

2.3.2 单链表上基本操作的实现

单链表的插入删除

按位序插入（带头结点）

单链表的查找

单链表的建立

2.3.3 双链表

双链表的初始化

双链表的插入

双链表的删除

双链表的遍历

2.3.4 循环链表

循环单链表的定义

循环双链表的定义

循环双链表的初始化

循环双链表的插入

双链表的删除

2.3.5 静态链表

静态链表的定义

总结回顾

2.3.6 顺序表和链表的比较