[数据结构]双链表删除结点P的操作

最新推荐文章于 2023-12-06 16:14:04 发布

呼啸

最新推荐文章于 2023-12-06 16:14:04 发布

阅读量1.5w

点赞数 11

分类专栏：数据结构

本文链接：https://blog.csdn.net/howlaa/article/details/38558767

版权

数据结构专栏收录该内容

15 篇文章 1 订阅

订阅专栏

算法的思想就是：把P的前驱结点接上P的后继节点。然后P的后继节点的前驱节点指向P的前驱节点。这个时候P就被架空了。此时释放P.

代码:

void DDeleteNode(DListNode *p){
		//假设*P非最后的尾结点
		p->prior->next = p->next;//P的前置节点的后继节点指向P的后继节点
		p->next->prior = p->prior;//P的后置节点的前驱节点指向P的前驱节点
		free(p);//释放P
	}