顺序表

顺序表静态分配内存
image.png
顺序表动态分配内存
image.png
顺序表插入
image.png
顺序表插入（强健壮性）
image.png

顺序表删除
image.png
顺序表按位查找
image.png
顺序表按值查找
image.png
结构类型的比较
image.png
image.png
定义一个单链表
image.png
不带头结点的单链表
image.png
带头结点的单链表（大多数）
image.png
按位序插入（带头结点）
image.png
按位序插入（不带头结点）
image.png
指定节点的后插操作
image.png
image.png
指定结点的前插操作
image.png
书本实现
image.png
按位序删除（带头结点）
image.png
指定结点的删除
换
如果p是最后一个结点，只能从表头开始依次寻找p的前驱，时间复杂度为O(n)
image.png
单链表的局限性：无法逆向检索
按位查找
image.png
按值查找
image.png
求表的长度
image.png
双链表的初始化（带头结点）
image.png
双链表的插入
image.png
双链表的插入改进
image.png
双链表的删除
image.png
双链表的遍历
image.png
循环单链表
image.png
循环双链表
image.png
image.png
静态链表的定义
image.png
书本定义
image.png
image.png
操作系统文件分配表FAT —> 静态链表