fuill
2021-10-06 21:09
采纳率: 72.2%
浏览 25

c语言链表输出问题,两个输出不一样

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);
}

img

  • 好问题 提建议
  • 收藏

1条回答 默认 最新

  • qzjhjxj 2021-10-06 22:54
    已采纳

    供参考:

    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;
        }
    }
    
    
    已采纳该答案
    评论
    解决 1 无用
    打赏 举报

相关推荐 更多相似问题