3.4 从无头单链表中删除节点

来源:互联网 发布:淘宝怎样发链接给客服 编辑:程序博客网 时间:2024/05/22 18:21

问题:

假设有一个没有头指针的单链表,一个指针指向此单链表中间的一个节点,删除该节点。


解决:

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