編程之美--從無頭單鏈表中刪除節點

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;
	}
}