2024年最全带头双向循环链表_双向链表头节点存数据吗，C C++面试自我介绍

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

---

前言🍄

前面我们已经学习了单链表的基本操作，

🎵今天我们来学习带头双向循环链表及其基本操作。🎵

---

一、带头双向循环链表🌻

带头：带哨兵位的头结点，这个头不存储数据。
双向：除了有一个指向下一个结点的指针，还带有一个指向前一个结点的指针。
循环：首尾连接，哨兵位的头与尾结点相连。

如上图中，带头双向循环链表的每个结点由data数据，next指针和“prev指针”组成。
其中data存储数据，next指针指向下一个结点，prev指针指向上一个结点。

二、双向循环链表的基本操作🌸

1.定义结构体变量

typedef int LTDataType;
typedef struct ListNode
{
	struct ListNode\* prev;
	struct ListNode\* next;
	LTDataType data;
}LTNode;

2.创造结点

//创造结点
LTNode\* BuyListNode(LTDataType x)
{
	LTNode\* node = (LTNode\*)malloc(sizeof(LTNode));
	if (node == NULL)
	{
		perror("malloc fail");
		exit(-1);
	}

	node->data = x;
	node->next = NULL;
	node->prev = NULL;
	return node;
}

3.初始化

//初始化
LTNode\* ListInit()
{
	LTNode\* phead = BuyListNode(-1);
	phead->next = phead;
	phead->prev = phead;

	return phead;
}

4.打印

//打印
void ListPrint(LTNode\* phead)
{
	assert(phead);
	
	LTNode\* cur = phead->next;
	while (cur != phead)
	{
		printf("%d ", cur->data);
		cur = cur->next;
	}
}

5.尾插

//尾插
void ListPushBack(LTNode\* phead, LTDataType x)
{
	assert(phead);

	LTNode\* newnode = BuyListNode(x);
	LTNode\* tail = phead->prev;
	tail->next = newnode;
	newnode->prev = tail;
	newnode->next = phead;
	phead->prev = newnode;
}

6.头插

void ListPushFront(LTNode\* phead, LTDataType x)
{
	assert(phead);

	LTNode\* newnode = BuyListNode(x);
	LTNode\* next = phead->next;

	phead->next = newnode;
	newnode->prev = phead;
	newnode->next = next;
	next->prev = newnode;
}

7.尾删

//尾删
void ListPopBack(LTNode\* phead)
{
	assert(phead);
	assert(phead->next != phead);

	LTNode\* tail = phead->prev;


![img](https://img-blog.csdnimg.cn/img_convert/725d2cc66100376266815e1fbf998e08.png)
![img](https://img-blog.csdnimg.cn/img_convert/b7f4fa80d89317f7eb25221ff6f3e694.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**