目录

前言

一、顺序表的基本操作

1.1 插入

1.2 删除

1.3 查找

1.3.1 按位查找

1.3.2 按值查找

二、链表

2.1 单链表

2.1.1定义

2.1.2 代码实现

2.1.3 创建单链表

2.1.3.1 不带头结点

2.1.3.2 带头结点

2.1.4 插入操作

2.1.4.1 带头结点的插入

2.1.4.2 不带头结点的插入

2.1.4.3 后插操作

2.1.4.4 前插操作

2.1.5 删除操作

2.1.5.1 按位序删除(带头结点)

2.1.5.2 指定结点删除(带头结点)

2.1.6 查找操作

2.1.6.1 按位查找

2.1.6.2 按值查找

2.1.7 单链表的建立

2.1.7.1 尾插法建立单链表

2.1.7.2 头插法建立单链表

考点：链表的逆置

2.2 双链表

2.2.1 双链表的定义

2.2.2 初始化双链表

2.2.3 双链表的插入

2.2.4 双链表的删除&清空双链表

2.2.5 双链表的遍历

2.3 循环链表

2.3.1 循环单链表

2.3.2 循环双链表

2.3.2.1 插入操作与双链表的差别

2.4 静态链表（考点较少，较少考察代码实现）

2.4.1 静态链表的定义

2.4.2 代码定义静态链表

2.4.3 基本操作的实现

2.4.3.1 初始化

2.4.3.1 查找

2.4.3.2 插入

2.4.4 优缺点

三、顺序表和链表的比较

3.1 对比

3.2 总结