从无头单链表中删除节点
2015-05-11 16:47
204 查看
本题来自《编程之美》。
假设有一个没有头指针的单链表。
一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个),请将该节点从单链表中删除。
假设给定的指针为pCurrent, Node* pNext = pCurrent->Next(pNext指向pCurrent所指节点的下一个)。
A ----> B ----> C ---->D
若此时,pCurrent指向B,则需要结果为:A ----> C ---->D。
因为没有头节点,无法追溯到A,则无法将A与C相连接。
此处可以“狸猫换太子”。
将C的数据拷贝到B,然后删除C,将B直接指向D。
代码:
pCurrent->Next = pNext->Next;
pCurrent->Data = pNext->Data;
delete pNext;
假设有一个没有头指针的单链表。
一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个),请将该节点从单链表中删除。
假设给定的指针为pCurrent, Node* pNext = pCurrent->Next(pNext指向pCurrent所指节点的下一个)。
A ----> B ----> C ---->D
若此时,pCurrent指向B,则需要结果为:A ----> C ---->D。
因为没有头节点,无法追溯到A,则无法将A与C相连接。
此处可以“狸猫换太子”。
将C的数据拷贝到B,然后删除C,将B直接指向D。
代码:
pCurrent->Next = pNext->Next;
pCurrent->Data = pNext->Data;
delete pNext;
相关文章推荐
- 编程之美:从无头单链表中删除节点
- 《编程之美》3.4 从无头单链表中删除/添加节点
- 删除无头单链表中的节点
- 从无头单链表中删除某节点(编程之美3.4)
- 巧妙删除无头单链表中的节点(算法中的“狸猫换太子”)
- 从无头单链表中删除节点
- 从无头单链表中删除节点
- 从无头链表中删除节点
- 编程之美-从无头单链表中删除节点方法整理
- 链表--删除一个无头单链表的非尾节点
- 从无头单链表中删除节点--扩展:反转单链表
- 每日一题——删除无头链表的非尾节点、逆向打印单链表
- 从无头单链表中删除节点及单链表的反转操作
- [编程之美] PSet3.4 从无头单链表中删除节点
- 从无头单链表中删除节点
- 从无头单链表中删除节点 结构之法 4
- 从无头单链表中删除节点
- 从无头单链表中删除节点
- 从无头单链表中删除节点
- 3.4 从无头单链表中删除节点.cpp