【数据结构】带头双向循环链表的实现

fighting小泽

已于 2023-05-13 21:01:06 修改

阅读量819

点赞数 42

分类专栏：数据结构文章标签： c语言算法链表数据结构 c++

于 2023-05-13 11:23:24 首次发布

本文链接：https://blog.csdn.net/qq_65673848/article/details/130654096

版权

☃️个人主页：fighting小泽
🌸作者简介：目前正在学习C语言和数据结构
🌼博客专栏：数据结构
🏵️欢迎关注：评论👊🏻点赞👍🏻留言💪🏻

文章目录

前言
一.带头双向循环链表的实现
二.List.h
三.List.c
5.结尾

前言

虽然链表的结构有很多种，但我们实际中最常用的还是无头单向不循环链表和带头双向循环链表。

无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。
带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了，后面我们代码实现了就知道了。

在上一节我们进行了单链表的实现，这次我们就实现一下看似困难，但实现起来却很爽的带头双向循环链表。

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

我们先看一看带头双向循环链表的结构
在这里插入图片描述
我们发现链表的每一个节点都存在两个指针，一个指向它的下一个节点，一个指向它的上一个节点。而头节点的前一个指针指向了最后一个节点，最后一个节点的指针指向了头节点，构成了循环结构。当我们想进行找尾操作的时候就不用遍历链表了，是不是很神奇。

接下来我们就实现一下带头双向循环链表。

二.List.h

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>

typedef int LTDataType;

typedef struct ListNode
{
   
	LTDataType data;
	struct ListNode* next;
	struct ListNode* prev;
}ListNode;

bool LTEmpty(ListNode* phead);

void LTInit(ListNode** pphead);

void LTPushBack(ListNode* phead, LTDataType x);

void LTPopBack(ListNode* phead);

void LTPushFront(ListNode* phead, LTDataType x);

void LTPopFront(ListNode* phead);

void LTPrint(ListNode* phead);

ListNode* LTFind(ListNode* phead, LTDataType x);

void LTInsert(ListNode* pos, LTDataType