【最强链表结构】双向带头循环链表——C实现

前言🎆

笔者也仅是大一萌新，写博客为了记录和巩固知识✨

赠人玫瑰，手留余香，欢迎各位读者进行交流和建议🥰

能与大家一起学习，一起进步是我的荣幸🌹

如果这篇文章有帮助到您，还请留个赞支持一下哦🤞

---

✨往期文章✨

🎃顺序表🎃

🎃单链表🎃

目录🎆

• 链表的种类

• 双向带头循环链表实现

  1.代码声明

  2.初始化

  3.打印函数

  4.扩容函数

  5.尾插尾删

  6.头插头删

  7.查找函数

  8.pos插删

  9.清空函数

  10.总代码

链表的种类✨

---

1.单向或双向

2.带头或者不带头

3.循环或者非循环

其中，它们可以任意组合成8种类型的链表，如单向带头循环，双向带头非循环

单向—不带头—非循环链表结构最简单，OJ题中经常出现，并且也是复杂数据结构的子结构（哈希桶/图的临接表）

双向—带头—循环链表结构最复杂，但是它是最实用的链表结构，具有很优秀的结构性能

---

链表的实现✨

代码声明🎨

#pragma once
#include <stdio.h>
#include <assert.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef int LTDataType;
typedef struct ListNode {
   
	LTDataType data;
	struct ListNode* next;
	struct ListNode* prev;
}LTNode;
//void ListInit(LTNode* phead);
LTNode* ListInit(); //初始化
void ListPrint(LTNode* phead); //打印
LTNode* BuyLTNode(LTDataType x); //扩容
void ListPushBack(LTNode* phead, LTDataType x); //尾插
void ListPopBack(LTNode* phead); //尾删
void ListPushFront(LTNode* phead, LTDataType x); //头插
void ListPopFront(LTNode* phead); //头删
LTNode* ListFind(LTNode* phead, LTDataType x); //查找
void ListInsert(LTNode* pos, LTDataType x); //Pos前删
void ListErase(LTNode* pos); //pos删
void ListDestroy(LTNode* pos); //清空

初始化🎨

LTNode* ListInit() //因为带哨兵位，所以我们不需要检测
{
   
	LTNode* phead = BuyLTNode(0);
	phead->next = phead;
	phead->prev = phead;
	return phead; //返回哨兵位，如果用void来写需要传入二级指针
}

打印函数🎨

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

扩容函数🎨

LTNode* BuyLTNode(LTDataType x)
{
   
	LTNode* newnode = (LTNode*)malloc(sizeof