您的位置: 首页 > 文章 > 带头双向循环链表

带头双向循环链表

分类: 文章 • 2024-04-30 17:36:46

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

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

带头双向循环链表

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

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

带头双向循环链表

源文件Dlist.c如下：

带头双向循环链表

main函数：

带头双向循环链表

test1函数：

带头双向循环链表

test2函数：

带头双向循环链表

初始化函数：

带头双向循环链表

销毁函数：

带头双向循环链表

新增结点：

带头双向循环链表

打印链表：

带头双向循环链表

尾插：

带头双向循环链表

注：DlistInsert函数下面会有。

前插：

带头双向循环链表

任意位置插入：

带头双向循环链表

DlsitFind函数：

带头双向循环链表

前删：

尾删：

任意位置删除：

结果：