本题来自《编程之美》。
假设有一个没有头指针的单链表。
一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个),请将该节点从单链表中删除。
假设给定的指针为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;