从无头单链表中删除节点

 

如何做到从无头单链表中删除节点？指定欲删除的结点指针B,可以指向下一个结点C，却无法得到上一个结点A的指针。从而无法删除B结点。

于是换一种思路，将C结点的数据拷贝到B结点，然后把C结点删除，达到删除B结点的目的。

 

 

void DeleteRandomNode(Node *pCurrent){ASSERT(pCurrent!=NULL);Node *pNext = pCurrent->next;if (pNext!=NULL){pCurrent->data = pNext->data;pCurrent->next = pNext->next;delete pNext;}}