(C语言、数据结构)双向链表---双向链表的初始化、尾插法的建立、插入、删除、遍历等相关操作的实现

(C语言、数据结构)双向链表

---

前言

双向链表的初始化、尾插法的建立、插入、删除、遍历等相关操作的实现

---

一、双向链表是什么？

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。

二、代码实现

代码如下（示例）：

#include <stdio.h>
#include <stdlib.h>
typedef struct DList{
   
	int data;
	struct DList *prior,*next;
}DList,*LinkList;
 
bool InitList(LinkList &L){
   //初始化 
	L=(LinkList)malloc(sizeof(DList));
	L->next=NULL;
	L->prior=NULL;
}

LinkList BuildList(LinkList &L){
   //建立 
	DList