王道考研数据结构之------双链表操作

链接： 王道2021数据结构链接
提取码：rpy8
–来自百度网盘超级会员V4的分享

# include<stdio.h>
# include<stdlib.h>

typedef struct DNode{
	ElemType data;
	struct DNode *prior, *next;
}DNode, *DLinkList;

//初始化双链表(带头结点)09 00:46
bool InitDLinkList(DLinkList &L){
	//分配头结点
	L = (DLinkList)malloc(sizeof(DNode));
	//判断是否分配成功
	if(L == NULL) return fasle;
	//头结点的prior指向空(注意头接的prior永远指向NULL)
	L->prior = NULL;
	//头结点的next指向空
	L->next = NULL;
	//返回
	return false;
}
/*------------------------------------------*/
//在p节点之后插入s节点 09 04:12
bool InsertNextDNode(DNode *p, Dnode *s){
	//判断p和s是否合法(是否为空)
	if(p == NULL || s == NULL) return false;
	//s指向p的后继
	s->next = p->next;
	//p的后继的prior指向s(注意,当p的后继为空时,就不能将其后继指向s,所以这里要有一个判断是否为空的操作)
	if(p->next != NULL){
		p->next->prior = s;
	}
	//s的prior指向p
	s->prior = p;
	//p的后继指向s
	p->next = s;
	//返回
	return true;
}
/*------------------------------------------*/
//删除p节点的后继节点 09 05:49
bool DeleteNextDNode(DNode *p){
	//判断p是否为为空
	if(p == NULL) return false;
	//用q表示p的后继节点
	DNode *q = p->next;
	//判断p的后继节点q是否为空(为空就不用删除了)
	if(q == NULL) return false;
	//将q的后继节点赋值给p->next
	p->next = q->next;
	//判断q的后继节点是否为空(为空的话就不用赋值prior的值了)
	if(q->next != NULL){
		//将q的后继节点的prior赋值给p
		q->next->prior = p;
	}
	free(q);
	//释放q
	return true;
	//返回
}
/*------------------------------------------*/
//销毁双链表
void DestoryList(DLinkList &L){
	//循环释放各个数据节点
	while (L->next != NULL){
		DeleteNextDNode(L);
	}
	//释放头结点
	free(L);
	//头指针指向NULL
	L = NULL;
}
/*------------------------------------------*/
/*向后遍历
	while(p != NULL){
		//对p节点做相应的处理
		p = p->next;
	}
 */
/*向前遍历
	while(p != NULL){
		//对p节点做相应的处理
		p = p->prior;
	}
 */
/*向前遍历(跳过头结点)
	while(p->prior != NULL){
		//对p节点做相应的处理
		p = p->prior;
	}
 */
int main(void){
	
}