编程之美--从无头单链表中删除节点

1、题目：假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点删除。

假设给定的指针pCurrent，Node* pNext = pCurrent指向Next 。

根据题意，pCurrent指向链表的某一个节点（除了最后一个节点），即pCurrent指向中间节点，那么此时pCurrent->Next != NULL。

void Del(node* pCurrent)
{
	Assert(pCurrent != NULL);
	node* pNext = pCurrent -> next;
	if(pNext != NULL)
	{
		pCurrent->next = pNext->next;
		pCurrent->data = pNext->data;

		delete pNext;
	}
}