求一个删除单链表中值为x的所有元素的函数

来源:百度知道 编辑:UC知道 时间:2024/06/05 02:29:21
求一个删除单链表中值为x的所有元素的函数

下面的代码段能完成楼主的要求,仅供参考。

// 假设单链表中元素类型为Node,其中包含的成员x为整型,变量pHead为单链表头指针。
void Delete(Node *pHead, int x)
{
Node *p1;
Node *p2 = pHead;
while(p2 != (Node *)NULL)
{
if (p2->x == x) // 如果相等,则删除该元素
{
if (p2 == pHead)
{
pHead = p2->next;
delete p2;
p2 = pHead;
}
else
{
p1->next = p2->next;
delete p2;
p2 = p1->next;
}
}
else // 否则,跳到下一个元素
{
p1 = p2;
p2 = p2->next;
}
}
}