目录
上节我们讲解完了单链表，接下来在讲双链表之前先说说链表的分类：
常见的链表有：
静态链表（用的很少，有点类似于顺序表）、
单链表、
双向链表、
循环链表、
双向循环链表（效率最高）
静态指的是静态内存，就是在编译之前就已经定好了内存的大小，动态内存就比如由malloc申请的内存就叫动态内存。上节我们讲的单链表就是动态内存分配。
静态链表
静态链表就是在顺序表（数组）的基础上做了一些修改。将顺序表的所有元素都分成两块，一块是数据域，一块是指针域。
静态链表具有链表的特征，元素之间的地址不必是连续的，比如元素1放在下标为0的位置，第二个元素可以放在下标为4的位置，不必挨在一起放。
这样如何根据1找到这个2呢？
我们可以把元素2的下标保存在元素1的指针域中：
如果在下标为8的位置再放一个元素3，就可以把3的下标放到元素2的指针域中
如果静态链表中最后一个元素后面没有元素了，可以在指针域中写-1，链表中没有-1的下标
这种链表也属于一种线性结构。
单链表上节讲过了。
双向链表
在双向链表中，因为是双向的，所以需要两个指针，为此一个结点分成三块，分别是数据域和两个指针域。
循环链表
循环链表就是在单链表的基础上形成一个闭环
双向循环链表
我们之后就将双向链表和双向循环链表的代码写一下，循环链表就不写了，因为循环链表和双向循环链表的代码类似，算重合了。
下节我们开始讲双向链表！
QQ交流群：963138186
本篇就到这里，下篇继续！欢迎点击下方订阅本专栏↓↓↓
673
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
