Question

c语言，删除链表中指定值的节点

typedef struct element { int valeur; struct element *lien; } Element;typedef Element *Liste;

Liste delister (Liste liste, int v){ Liste tmp1=liste,tmp=NULL; int flag=0; while( tmp1 != NULL ){ if(tmp1->valeur == v){ tmp2=tmp1; tmp1=tmp1->lien; free(tmp2); tmp2=NULL; flag=1; } else tmp1=tmp1->lien; } if(!flag) printf("v isn't in the list"); return liste;}

这个函数哪里不对呢？为什么删除后对应的链表显示值为其他的值～
Liste delister (Liste liste, int v){ Liste tmp1=liste,tmp2=NULL; int flag=0; while( tmp1 != NULL ){ if(tmp1->valeur == v){ tmp2=tmp1; tmp1=tmp1->lien; free(tmp2); tmp2=NULL; flag=1; } else tmp1=tmp1->lien; } if(!flag) printf("v isn't in the list"); return liste;}

Answer 1

删除链表中的一个结点，要把前一个结点和后一个结点连起来，你光删除没有连起来。

Liste delister (Liste liste, int v)
{ Liste tmp1=liste,tmp2=NULL;

int flag=0;
tmp2=tmp1;
while( tmp1 != NULL )
{
if(tmp1->valeur == v)
{ if(tmp2!= tmp1)
tmp2->lien=tmp1->lien; /*头结点可直接删除，中间结点删除前要先连接前后的结点*/
free(tmp1);
tmp1=tmp2->lien;
flag=1;
}
else
{ tmp2=tmp1; //记录前一个结点
tmp1=tmp2->lien;
}
}
if(!flag)
printf("v isn't in the list");
return liste;
}

追问

为什么删除头结点后～链表的头结点的值变成0，但并没有正真删除呢？

追答

删除头结点的话，free(tmp1)太早了，free之前先记下后一结点

追问

在free(tmp1); 之前加一个
else
liste=liste->lien;
free(tmp1);
这样可以吗？

追答

太简单，很多其他问题你没考虑。

if(tmp2!= tmp1) tmp2->lien=tmp1->lien; /*头结点可直接删除，中间结点删除前要先连接前后的结点*/
else
{ liste=tmp1->lien;tmp2=liste;}
free(tmp1);

这样改有一个问题，如果头结点和第二个结点的值都是v，那么第二个结点可能没删除，你可以再看看怎么改。

Answer 2

好好学习，天天向上

Answer 3

引用琴风夜扬的回答：
删除链表中的一个结点，要把前一个结点和后一个结点连起来，你光删除没有连起来。

Liste delister (Liste liste, int v)
{ Liste tmp1=liste,tmp2=NULL;

int flag=0;
tmp2=tmp1;
while( tmp1 != NULL )
{
if(tmp1->valeur == v)
{ if(tmp2!= tmp1)
tmp2->lien=tmp1->lien; /*头结点可直接删除，中间结点删除前要先连接前后的结点*/
free(tmp1);
tmp1=tmp2->lien;
flag=1;
}
else
{ tmp2=tmp1; //记录前一个结点
tmp1=tmp2->lien;
}
}
if(!flag)
printf("v isn't in the list");
return liste;
}

垃圾

Answer 4

格式真别扭啊，能不能搞清楚点