编写算法函数linklist delallx(linklist head, int x)，删除带头结点单链表head中所有值为x的结点。

最新推荐文章于 2024-02-03 17:48:34 发布

原创最新推荐文章于 2024-02-03 17:48:34 发布 · 7.6k 阅读

18 ·

CC 4.0 BY-SA版权

本文介绍了一种从带头结点的单链表中删除所有值为x节点的算法实现，并提供了完整的C语言源代码示例。该算法通过一次遍历完成节点删除，适用于数据结构学习与实践。

/*
编写算法函数linklist delallx(linklist head, int x)，删除带头结点单链表head中所有值为x的结点。

linklist delallx(linklist head,int x)
{
linklist p=head->next,q=NULL;
while(p!=NULL)
{
while(p->info!=x){q=p;p=p->next;} //查找x
if(q==NULL) //要删除的x就在第一个
{
head->next=p->next;
}
else
{
q->next=p->next;
}
p=p->next;
}
free(p); //释放p结点
return head;
}
int main()
{ datatype x;
linklist head;
head=creatbyqueue(); /*尾插入法建立带头结点的单链表*/
print(head);
printf("请输入要删除的值：");
scanf("%d",&x);
head=delallx(head,x);
print(head);
delList(head);
return 0;
}