文章目录
1. 线性表的定义
2 线性表的基本操作
3. 线性表的顺序表示
3.1 顺序表的定义
3.2 顺序表的基本操作——插入
3.3 顺序表的基本操作——删除
3.4 顺序表的查找
3.4.1 顺序表的按位查找
<---------------------------------------------------------------------------------------------------------------->
3.4.2 顺序表的按值查找
4. 线性表的链式表示
4.1 单链表的定义
4.2 单链表上基本操作的实现
4.2.1 单链表的插入和删除
4.2.1.1按位序插入(带头结点)
4.2.2.2 按位序插入(不带头结点)
4.2.2.3 指定结点的后插操作
4.2.2.4 指定结点的前插操作
4.2.2.5 按位序删除(带头结点)
4.2.2 单链表的查找
4.2.2.2 按值查找
4.2.2.3 求表的长度
4.2.3 单链表的建立
4.2.3.1 尾插法
4.2.3.2 头插法
4.3 双链表
4.3.1 双链表的插入
4.3.2 双链表的删除
根据双链表的删除,销毁一个双链表
4.3.3 双链表的遍历
4.4 循环链表
4.4.1 循环单链表
4.4.2 循环双链表
4.5 静态链表
4.5.1 什么是静态链表?
4.6 顺序表和链表的比较