二、数据结构——线性表（4）之 双链表、循环链表、静态链表

1 双链表

1.1 知识总览

1.2 初始化

1.3 插入

1.4 删除

1.5 遍历

2 循环链表

2.1 循环单链表

2.1.1 概念

循环单链表：表尾结点的next指针指向头结点

2.1.2 初始化

2.2 循环双链表

2.2.1 概念

2.2.2 初始化

2.3 总结

3 静态链表

3.1 概念

结点数组，next指向下一个元素的数组下标

3.2 定义&初始化

举个例子

3.3 基本操作

可以对一个静态链表中没用到的节点的next赋值为-2，表示空闲节点。在插入结点的时候，只要找一个next为-2的结点进行修改next，插入即可。