永发信息网

求解!!!急!!!写一算法,Delete(linklist &L,X) ,删除单链表中所有值为X的结点。

答案:1  悬赏:50  手机版
解决时间 2021-03-16 23:47
  • 提问者网友:富士山上尢
  • 2021-03-16 18:32
求解!!!急!!!写一算法,Delete(linklist &L,X) ,删除单链表中所有值为X的结点。
最佳答案
  • 五星知识达人网友:雾月
  • 2021-03-16 19:48
void Delete(linklist &L,X)
{
linklist *cur, *tmp;
while(L != NULL && L->data == x)//去掉起始部分等于x的结点
{
tmp = L;
L = L->next;
free(tmp);
}

if (L == NULL)
return;

cur = L;
while(cur->next != NULL) //去掉等于x的结点
{
if (cur->next->data == x)
{
tmp = cur->next;
cur->next = cur->next->next;
free(tmp);
continue;
}
cur = cur->next;
}
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯