从无头单链表中删除节点

本题来自《编程之美》。

假设有一个没有头指针的单链表。

一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个），请将该节点从单链表中删除。

假设给定的指针为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;