【C语言】带头双向循环链表（list）详解（定义、增、删、查、改）

📒博客主页：要早起的杨同学的博客
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
📌本文所属专栏：【数据结构】
✉️坚持和努力从早起开始！
💬参考在线编程网站：🌐牛客网🌐力扣
🙏作者水平有限，如果发现错误，敬请指正！感谢感谢！

前言

• 实际中链表的结构非常多样，上篇单链表博文中我们介绍了8种链表结构，但实际中最常用的还是这两种结构

• 无头单向非循环链表：

结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。

• 带头双向循环链表：

结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现增、删、查、改反而简单了，后面我们代码实现了就知道了。

此链表其实也是两个环，每个节点的前驱指针构成一个环，后继指针也可以构成一个环。

---

学习双向链表之前，建议先学习下顺序表和单链表：
【C语言】详解顺序表(SeqList)
【C语言】链表详解（无头单向非循环）

一. 带头双向循环链表的实现

首先新建一个工程（ 博主使用的是 VS2019 ）

• list.h（带头双向循环链表的类型定义、接口函数声明、引用的头文件）
• list.c（带头双向循环链表接口函数的实现）
• Test.c（主函数、测试顺序表各个接口功能）

如图：

• list.h 头文件代码如下：

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef int DLTDateType;//定义数据类型

typedef struct DLT_Node
{
   
	struct DLT_Node* prev;
	struct DLT_Node* next;
	DLTDateType date;
}DLT_Node;

//初始化节点
DLT_Node* dlt_init();
//打印节点
void dlt_print(DLT_Node* phead);
//尾插
void dlt_push_back(DLT_Node* phead, DLTDateType x);
//头插
void dlt_push_front(DLT_Node* phead, DLTDateType x);
//尾删
void dlt_pop_back(DLT_Node* phead);
//头删
void dlt_pop_front(DLT_Node* phead);

//查找pos位置的节点
DLT_Node* dlt_find(DLT_Node* plist, DLTDateType x);
//pos位置前插入函数
void dlt_insert(DLT_Node* plist, DLTDateType x);
//删除pos节点的函数
void dlt_erase(DLT_Node* plist);

//判断链表是否为空
int is_empty(DLT_Node* phead);
//链表长度