数据结构（双向循环链表）

双向循环链表

链表的定义

链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链 接次序实现的 。在逻辑结构中链表就像小火车一样

链表的种类

链表的种类一般都有三个特点

1单向或双向

单向链表

双向列表

2带哨兵位，不带哨兵位

这里解释一下哨兵位

他是一个附加的链表节点.该节点作为第一个节点,它的值域不存储任何东西.

只是为了操作的方便而引入的.就像一个站岗的哨兵一样，来表示链表的头位置

带哨兵位

不带哨兵位的

3循环或者不循环

非循环

循环

根据以上三种特性

我们就可以分类出一共8中链表情况

虽然有这么多的链表的结构，但是我们实际中最常用还是两