Question

如何删除一个链表的节点

Answer 1

将这个指针指向的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;
}