双向循环链表的基本实现-C语言

        双向循环链表的实现所需要的基本操作主要有初始化，销毁，判空，打印，插入，删除，查找以及修改。而插入和删除又可以分为 头插 、 头删， 尾插 、 尾删。

        因此，我们可以通过三个文件来实现一个双向循环链表。其中：

        头文件-List.h：主要用来实现所需函数的声明以及include的调用。

        源文件-List.c：主要用来实现所需函数的定义。

        源文件-Test.c：主要用于检测和调用各个函数。

头文件-List.h

        对于 头文件-List.h 我们主要目的是在该文件中实现 初始化，销毁，判空，打印，插入，删除，查找及修改 等操作的函数声明以及链表结构体的定义。插入和删除又可以分为 头插 、 头删， 尾插 、 尾删。除此之外，我们还需要调用各个函数定义所需要的头文件。

代码如下：

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

typedef int LTDataType;    //自己重命名一下数据类型，便于后继类型的改变
                           //如你所需要的链表内容为字符串形式则只需将int改成char即可
typedef struct ListNode
{
	struct ListNode* prev;
	struct ListNode* next;

	LTDataType data;
}LTNode;

LTNode* LTInit();				//初始化
void LTDestory(LTNode* phead);		//销毁
void LTPrint(LTNode* phead);		//打印
bool LTEmpty(LTNode* phead);

void LTPushBack(LTNode* phead, LTDataType x);		//尾插
v