【数据结构学习笔记】二、线性表之链表篇（3）（双向链表）

链表根据带头不带头、单向或双向、循环非循环三个方面可组成成八种类型。这八种类型中仅有两种是我们常用的。
第一种是单向不带头非循环链表，也就是单链表。单链表因为结构简单，但是实际操作比较复杂，所以在面试当中经常被用到，（因为可以考察出同学们的水平和能力呀~）。如果我们经常在leetcode或者牛客网等刷题网站上面玩耍，就可以遇到大量与单链表相关的题目。如果想复习或进一步学习单链表的内容，可以参考文章【数据结构学习笔记】二、线性表—链表篇（2）
第二种是双向带头循环链表，也被叫做双链表。这种链表虽然结构比较复杂，（又是双向，又是带头，又是循环，看起来结构好像很复杂的样子）但是实际操作却非常简单。因此在我们的实际工作或项目中常使用的链表是这种。

头文件 DList.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//双向带头循环链表
typedef int LTDatatype;
typedef struct DList
{
   
	LTDatatype data;
	struct DList* next;
	struct DList* prev;
}DList,DNode;

//创建一个节点
DNode* CreateDNode(LTDatatype x);
//链表初始化
DList* DListInit();
//销毁
void DListDestory(DList** pphead);
//打印
void DListPrint(DList* phead);
//尾插
void DListPushBack(DList* phead,LTDatatype x);
//头插
void DListPushFront(DList* phead, LTDatatype x);
//尾删
void DListPopBack(DList* phead);
//头删
void DListPopFront(DList* phead);
//查找
DNode* DListFind(DList* phead, LTDatatype x);
//在任意位置插入
void DListInsert(DNode* pos, LTDatatype x);
//在任意位置删除
void DListErase(DNode* pos);
//判空 1-为空 0-非空
int DListEmpty(DList* phead);
//求长度
int DListLength(DList* phead);

源文件 DList.c

#include"DList.h"
//创建一个节点
DNode* CreateDNode