线性表——双链表的增删改查（头插法，尾插法，按序号查找，按值查找，某个位置插入元素，某个位置删除元素）

在学习双链表之前，可先复习巩固一下单链表，双链表这个删改查原理与单链表大致相同。
原文博客如下 单链表的增删改查

一、双链表的特点

与单链表不同是，单链表指针域中只有next指针，而双链表有两个指针，前驱指针prior和后继指针next。但是思路与单链表基本类似，不同的是指针指向必须是双向的，a->b,b->a。

二、双链表的组成

prior前驱指针+数据域data+next后继指针。

三、代码实现

结构体

typedef int ElemType;
typedef struct DNode{
   
	ElemType data; // 数据域
	struct DNode* prior; // 前驱
	struct DNode* next; // 后继
}DNode,*DLinkList;

1.头插法

// 头插法
DLinkList DLinkList_head_insert(DLinkList& DL) {
   
	// 申请空间，带头结点的链表
	DL = (DLinkList)malloc(sizeof(DNode));
	DL->prior = NULL;
	DL->next = NULL;
	DLinkList s;
	int x;
	scanf("%d", &x);
	while (x != 9999) {
   
		// 给这个元素申请空间
		s = (DLinkList)malloc(sizeof(DNode));
		s->data = x;