如何删除链表节点

 题目是这样的：

一个单向链表，不知道头节点，一个指针指向其中的一个节点，问如何删除这个指针指向的节点？

有关链表的面试题在技术面试中是很常见的。因为链表在数据结构中是很基本的结构，另外，链表经常会使没有扎实掌握的人陷入误区。

就以这道题为例，没有一定的基础，感觉无从下手。但如果理解了链表在内存中的存储方式，找到解决办法也是不难的。

解决方案：将这个指针指向的next节点值copy到本节点，将next指向next->next,并随后删除原next指向的节点。

以下是源代码实现：

class node
...{
public:
    node(int x) : data(x), next(0)...{}
    int data;
    node* next;
};

void DelNode(node* pDel)
...{
    node* pTemp = pDel->next;
    memcpy(pDel, pTemp, sizeof(node));
    pDel->next = pTemp->next;
    delete pTemp;
}