标签：return next prior 双链 操作 NULL 节点 DNode

//初始化双链表
bool InitDlinkList(DLinklist &L) {
	L = (DNode*)malloc(sizeof(DNode));//分配一个头结点
	if (L == NULL)
		return false;
	L->prior = NULL;//头结点的priot永远指向NULL
	L->next = NULL;//头结点之后暂时还没有头结点
	return true;
}
//判断双链表是否为空（带头节点）
bool Empty(DLinklist L) {
	if (L->next = NULL)
		return true;
	else
		return false;
}
//在p节点之后插入s节点
bool InsertNextNode(DNode *p, DNode *s) {
	if (p == NULL || s == NULL) {//非法参数
		return false;
	}
	s->next = p->next;//将s节点插入到*p节点之后
	if (p->next != NULL)
		p->next->prior = s->next;//如果p节点后有后继节点
	s->prior = p;
	p->next = s;
}

//删除p节点的后继节点
bool DeleteNextNode(DNode *p) {
	if (p == NULL)
		return false;
	DNode *q = p->next;//找到p的后继节点
	if (q == NULL)//若p没有后继节点
		return false;
	p->next = q->next;
	if (q->next != NULL)//q节点不是最后一个节点
		q->next->prior = p;
	free(q);//释放节点空间
	return true;
}
//后序遍历
void Outputnext(DLinklist L) {
	DNode *p = L;
	while (p != NULL) {
		p->next;
		cout << p->data << endl;
	}
}
//前序遍历
void OutputPrior(DLinklist L) {
	DNode *p = L;
	while (p->prior != NULL) {
		p->prior;
		cout << p->data << endl;
	}
}
//链表的摧毁
void DestoryList(DLinklist &L) {
	//循环释放各个数据节点
	while (L->next != NULL)
		DeleteNextNode(L);
	free(L);//释放头结点
	L = NULL;//头指针指向NULL
}

标签：return,next,prior,双链,操作,NULL,节点,DNode
来源： https://blog.csdn.net/FunkyTao/article/details/116033586

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。