delx函数里面输出的时候是对的
但main里调用输出时又是原链表,怎么改
#include "slnklist.h"
void delx(linklist L, datatype x)
{
linklist p;
p=L->next;
int b=0;
while(p)
{
if(p->data==x&&b==0)
{
p=p->next;
b++;
}
printf("%5d",p->data);
p=p->next;
}
//free(p);
}
main()
{
linklist L;
datatype a;
L=creatbyqueue();
printf("请输入要删除的结点的值:");
scanf("%d",&a);
delx(L,a);
printf("\n");
print(L);
}
供参考:
void delx(linklist L,datatype x) //删除所有与 x 值相同的结点
{
linklist s=NULL,q=NULL,p=L->next;
while(p!=NULL)
{
if(p->data==x) //修改
{
q = p;//q即为被删除的节点;
if(p == L->next){ //第一个结点
L->next = p->next;
p = L->next;
}
else{
s->next = p->next;
p = s; //p返回前一结点
}
free(q);//释放被删除节点的空间;
}
s = p;
p=p->next;
}
}