编程之美3.4-从无头单链表中删除节点

原创于 2014-10-20 10:07:28 发布 · 668 阅读

CC 4.0 BY-SA版权

23 篇文章

订阅专栏

本文详细阐述了如何在不使用额外数据结构的情况下，通过交换当前节点与下一个节点的值来删除中间节点的方法，适用于链表操作场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设pCurrent为当前指向的要删除的节点、

由于pCurren不是第一个节点也不是最后一个节点，则可设pNext=pCurrent->next，知pNext != NULL

由于无头结点，因此无法获得指向pCurrent->pre节点的指针，但已获得pNext，考虑交换pCurrent与pNext的value，删除pNext，达到题目要求

code:

Node* pNext = pCurrent->next;
swap(pNext->value,pCurrent->value);
pCurrent->next = pNext->next;
pNext = NULL;
delete pNext;