带头双向循环链表

带头双向循环链表：带有头结点，是双向的，是循环的，即尾指向头，头也指向尾。

带头双向循环链表图如下：

下面是双向循环链表的一些实现：

首先：头文件Dlist.h如下：

源文件Dlist.c如下：

main函数：

test1函数：

test2函数：

初始化函数：

销毁函数：

新增结点：

打印链表：

尾插：

注：DlistInsert函数下面会有。

前插：

任意位置插入：

DlsitFind函数：

前删：

尾删：

任意位置删除：

结果：