Question

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

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

Answer 1

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

// 假设单链表中元素类型为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;
}
}
}