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

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

原创最新推荐文章于 2023-12-06 16:14:04 发布 · 1.5w 阅读

20 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种在双向链表中删除指定节点的有效方法。通过调整节点间的前后指针连接，使得待删除节点从链表中脱离并被安全释放。

算法的思想就是：把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
	}