数据结构——线性表（双链表的增、删、查）

----------双链表---------
在单链表(有关单链表的相关操作实现：https://blog.csdn.net/Duanqi1/article/details/125644555?spm=1001.2014.3001.5501)的基础上设置了前驱指针，查找某一元素的前驱和后继都很方便。
(注：★循环双链表、、、在双链表的基础上形成了一个闭环，初始化条件做改变,其余操作类似）
-----------定义----------
typedef struct DNode{
ElemType data; //数据域
struct DNode *next,*prior; //指针域
}DNode,*DlinkList;
-------基本操作-------
InitDLinkList(&L);//初始化
…头插法、尾插法…(&L); //创建
InsertDLinkList(&L,i,e); //插入：在位序（i）后插入数据元素值(e)
★注：如果i结点是最后一个结点呢？、、、（看代码）
DeleteDLinkList(&L,i); //删除：删除位序为（i）的数据元素
★注：如果i结点是最后一个结点呢？、、、（看代码）
GetElement(L); //按值查找
LocateElement(L); //按位查找
Length(L); //表长
Print(L); //输出
--------实现---------

#include <stdio.h>
#include <stdlib.h>
typedef struct DNode {
	int data;
	struct DNode *next,*prior;
} DNode,*DLinkList;
bool InitDLinkList(DLinkList &L) {
	L=(DNode *)malloc(sizeof(DNode));
	L->next=NULL;  //如果是循环双链表，L->next=l ; L->prior=l ;
	L->prior=NULL;
	return true;
}
bool Head_InsertDLinkList(DLinkList &L) {
	DNode *p;
	int i;
	int e;
	printf("请输入要插入的数据元素个数：");
	scanf("%d",&i);
	printf("请输入各数据值：");
	for(int j=0; j<i; j++) {
		scanf("%d",&e);
		p=(DNode *)malloc(sizeof(DNode));
		p->data=e;
		p->next=L->next;
		if(L->next!=NULL) {
			L->next->prior=p;
		}
		L->next=p;
		p->prior=L;
	}
	return true;
}
bool Tail_InsertDLinkList(DLinkList &L) {
	DNode *p,*r=L;
	int i;
	int e;
	printf("请输入要插入的数据元素个数：");
	scanf("%d",&i);
	printf("请输入各数据值：");
	for(int j=0; j<i; j++) {
		scanf("%d",&e);
		p=(DNode *)malloc(sizeof(DNode));
		p->data=e;
		p->next=r->next;
		if(r->next!=NULL) {
			r->next->prior=p;
		}
		r->next=p;
		p->prior=r;
		r=p;
	}
	return true;
}
bool InsertDLinkList(DLinkList &L) {
	int i,j=0;
	int e;
	printf("你要在哪个位置的结点后插入新的数据元素呢：");
	scanf("%d",&i);
	printf("那你要插入的数据值是多少呢：");
	scanf("%d",&e);
	//查找位置i
	DNode *P,*S;
	P=L->next;
	while(P!=NULL&&(++j)!=i) {
		P=P->next;
	}
	//插入
	S=(DNode *)malloc(sizeof(DNode));
	S->data=e;
	S->next=P->next;
	if(P->next!=NULL) 	P->next->prior=S; //i如果是最后一个节点
	P->next=S;
	S->prior=P;
	return true;
}
bool DeleteDLinkList(DLinkList &L) {
	int i,j=0;
	printf("你要删除第几个位置的数据元素呢：");
	scanf("%d",&i);
	DNode *P;
	P=L->next;
	//有前驱指针可以不用找前一个元素
	while(P!=NULL&&(++j)!=i) {
		P=P->next;
	}
	//删除操作
	P->prior->next=P->next;
	if(P->next!=NULL) {     //i结点是最后一个结点
		P->next->prior=P->prior;
	}
	free(P);
	return true;
}
DNode* GetElenment(DLinkList L) { //DNode*强调返回的是一个结点
	int e;
	printf("你要查数据：");
	scanf("%d",&e);
	DNode *P; //遍历指针
	P=L;
	int k=0;//记录位置
	while(P->next!=NULL&&P->data!=e) {
		k++;
		P=P->next;
	}
	printf("要查找的数据元素在第( %d )个位置上\n\n",k);
	return P ;
}
DNode* LocateElement(DLinkList L) {
	int i,j=0;
	printf("你要查第i个位置上的数据：");
	scanf("%d",&i);
	DNode *P;
	P=L->next;
	while(P!=NULL&&(++j)!=i) {
		P=P->next;
	}
	printf("第( %d )个位置上的数据元素值为（ %d ）\n\n",i,P->data);
	return P;
}
DLinkList Print(DLinkList L) { //DLinkList强调返回的是一个双链表
	printf("双链表是：(");
	DNode *p=L->next;
	while(p!=NULL) {
		printf("%4d",p->data);
		p=p->next;
	}
	printf("   )\n");
	return L;
}
int Length(DLinkList L) {
	int k=0;
	DNode *P;
	P=L->next;
	while(P!=NULL) {
		k++;
		P=P->next;
	}
	printf("双链表长度是:%4d",k);
	printf("\n\n");
	return k;
}
int main() {
	DLinkList L; //声明
	//初始化 
	InitDLinkList(L);
	//创建 
  //Head_InsertDLinkList(L);
	Tail_InsertDLinkList(L);
	Print(L);
	Length(L); 
	//插入 
	InsertDLinkList(L);
	Print(L);
	Length(L);
	//删除 
	DeleteDLinkList(L);
	Print(L);
	Length(L);
	//查找 
	GetElenment(L);
	LocateElement(L);
	return 0;
}