从无头单链表中删除节点

来源:互联网 发布:网络计划图绘制方法 编辑:程序博客网 时间:2024/05/23 02:05

 微笑题目描述:

       假设有一个没有头指针的单链表,一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个节点),请将该节点从单链表中删除。



代码如下:

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

0 0
原创粉丝点击