设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 链表释放问题
返回列表 发新帖
查看: 1393|回复: 6

[已解决]链表释放问题

[复制链接]
wdwhszw
发表于 2021-2-15 17:22:38 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
运行时突然出现debug，请问代码这样打哪里有问题？

void shifang(struct nb *head)
{
        struct nb *p1,*p2;
        p1=head;
        while(p1)
        {
                p2=p1->next;
                free(p1);
                p1=p2;
        }
        head->next=NULL;
        printf("OK!");
}
最佳答案
月排行榜 / 总排行榜
一叶枫残
2021-2-15 19:54:07
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<malloc.h>


  6. #define LEN sizeof(struct nb)


  9. struct nb
  10. {
  11.         long xh;
  12.         float cj;
  13.         struct nb *next;
  14. };


  17. void sc(struct nb *head)
  18. {
  19.         struct nb *b;
  20.         b=head;
  21.         if(head)
  22.         {
  23.             do
  24.             {
  25.                 printf("%d   %f\n",b->xh,b->cj);
  26.                 b=b->next;
  27.             }while(b);
  28.         }
  29. }


  32. struct nb *xin()
  33. {
  34.         int n=0;
  35.     struct nb *head,*p1,*p2;
  36.         p1=p2=(struct nb *)malloc(LEN);
  37.         head=NULL;
  38.         scanf("%ld,%f",&p1->xh,&p1->cj);
  39.         while(p1->xh)
  40.         {
  41.                 n=n+1;
  42.                 if(n==1)
  43.                     head=p1;
  44.                 else
  45.                     p2->next=p1;
  46.                 p2=p1;
  47.                 p1=(struct nb *)malloc(LEN);
  48.                 scanf("%ld,%f",&p1->xh,&p1->cj);
  49.         }
  50.         p2->next=NULL;
  51.         return head;
  52. }


  55. struct nb *xj(struct nb *head,struct nb *stud)
  56. {
  57.         struct nb *p0,*p1,*p2;
  58.         p1=head,p0=stud;
  59.         if(p1==NULL)
  60.         {
  61.                 head=p0;
  62.                 p0->next=NULL;
  63.         }
  64.         else
  65.         {
  66.                 while((p0->xh>p1->xh)&&(p1->next!=NULL))
  67.                 {
  68.                         p2=p1;
  69.                         p1=p1->next;
  70.                 }
  71.                 if(p0->xh<=p1->xh)
  72.                 {
  73.                         if(p1==head)
  74.                                 head=p0;
  75.                         else
  76.                                 p2->next=p0;
  77.                         p0->next=p1;
  78.                 }
  79.                 else
  80.                 {
  81.                         p1->next=p0;
  82.                         p0->next=NULL;
  83.                 }
  84.         }
  85.         return head;
  86. }


  89. struct nb *del(struct nb *head,int num)
  90. {
  91.         struct nb *p1,*p2;
  92.         if(head==NULL)
  93.         {
  94.                 printf("null");
  95.                 goto END;
  96.         }
  97.         p1=head;
  98.         while(num!=p1->xh&&p1->next!=NULL)
  99.         {
  100.                 p2=p1;
  101.                 p1=p1->next;
  102.         }
  103.         if(p1->xh==num)
  104.         {
  105.                 if(p1==head)
  106.                         head=p1->next;
  107.                 else
  108.                         p2->next=p1->next;
  109.         }
  110.         else
  111.                 printf("not found\n");

  113. END:
  114.         return head;
  115. }


  118. void search(struct nb *head,long number)
  119. {
  120.         struct nb *p1,*p2;
  121.         p1=head;
  122.         if(head==NULL)
  123.         {
  124.                 printf("null\n");
  125.                 goto ENG;
  126.         }
  127.         else
  128.         {
  129.                 while((p1->xh!=number)&&(p1->next!=NULL))
  130.                 {
  131.                         p2=p1;
  132.                         p1=p1->next;
  133.                 }
  134.                 if(p1->xh==number)
  135.                         printf("%d   %f\n",p1->xh,p1->cj);
  136.                 else
  137.                         printf("not found\n");
  138.         }
  139. ENG:
  140.         printf("ok!\n");
  141. }


  144. void shifang(struct nb *head)
  145. {
  146.         struct nb *p1,*p2;
  147.         p1=head;
  148.         while(p1)
  149.         {
  150.                 p2=p1->next;
  151.                 free(p1);                        
  152.                 p1=NULL;
  153.                 p1=p2;
  154.         }
  155.         printf("OK!");
  156. }


  159. void main()
  160. {
  161.         int e,f;
  162.         struct nb *a,*b,*c,stu;
  163.         a=xin();
  164.         sc(a);
  165.         printf("\n");


  168.         scanf("%d",&e);
  169.         b=del(a,e);
  170.         sc(b);
  171.         printf("\n");


  174.         scanf("%d,%f",&stu.xh,&stu.cj);
  175.         c=xj(b,&stu);
  176.         sc(c);
  177.         printf("\n");


  180.         scanf("%d",&f);
  181.         search(c,f);


  184.         shifang(c);


  187. }
复制代码

没发现有错误，只是有些输出因为没加\n，导致前一个数与后一个数连在一起了，我已经加了，还有的是，你的程序最大的问题是，运行到输入的时候竟然没任何提示要输入什么，至少输出点什么提示一下（这个请自己加），还有，你的scanf输入格式要对齐：例如这个scanf("%d,%f",&p1->xh,&p1->cj);  数之间的,千万别忘记写上去，要的是英文格式下输入的逗号，不是中文格式的。
还有，下次发代码请带上注释，都不知道你那函数干嘛用的。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

xieglt
发表于 2021-2-15 17:49:58 From FishC Mobile | 显示全部楼层
head->next=NULL；这行去掉
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

一叶枫残
发表于 2021-2-15 18:02:56 | 显示全部楼层
本帖最后由 一叶枫残 于 2021-2-15 18:06 编辑

这个是因为你把head的值给了p1，然后释放了p1的内存，相当于释放了head的内存，这样head->next已经没有数据了，于是不能赋值给NULL，其实应该这样做；
  1. void shifang(struct nb *head)
  2. {
  3.         struct nb *p1,*p2;
  4.         p1=head;
  5.         while(p1)
  6.         {
  7.                 p2=p1->next;
  8.                 free(p1);                       
  9.                 p1 = NULL;                //此时p1还保存着地址值，直接赋值NULL使这个值不为野指针
  10.                 p1=p2;                        //给p1下一个地址值，不会对上一步的值为NULL造成影响
  11.         }
  12.         printf("OK!");
  13. }
复制代码

这样能保证每个指针都不会成为野指针；
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

wdwhszw
 楼主| 发表于 2021-2-15 18:12:19 | 显示全部楼层
一叶枫残 发表于 2021-2-15 18:02
这个是因为你把head的值给了p1，然后释放了p1的内存，相当于释放了head的内存，这样head->next已经没有数据 ...

还是运行时提示debug，麻烦你再帮我看看，下面是全部代码




#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>


#define LEN sizeof(struct nb)


struct nb
{
        long xh;
        float cj;
        struct nb *next;
};


void sc(struct nb *head)
{
        struct nb *b;
        b=head;
        if(head)
        {
                do
                {
                        printf("%d   %f",b->xh,b->cj);
                        b=b->next;
                }while(b);
        }
}


struct nb *xin()
{
        int n=0;
        struct nb *head,*p1,*p2;
        p1=p2=(struct nb *)malloc(LEN);
        head=NULL;
        scanf("%d,%f",&p1->xh,&p1->cj);
        while(p1->xh)
        {
                n=n+1;
                if(n==1)
                        head=p1;
                else
                        p2->next=p1;
                p2=p1;
                p1=(struct nb *)malloc(LEN);
                scanf("%d,%f",&p1->xh,&p1->cj);
        }
        p2->next=NULL;
        return head;
}


struct nb *xj(struct nb *head,struct nb *stud)
{
        struct nb *p0,*p1,*p2;
        p1=head,p0=stud;
        if(p1==NULL)
        {
                head=p0;
                p0->next=NULL;
        }
        else
        {
                while((p0->xh>p1->xh)&&(p1->next!=NULL))
                {
                        p2=p1;
                        p1=p1->next;
                }
                if(p0->xh<=p1->xh)
                {
                        if(p1==head)
                                head=p0;
                        else
                                p2->next=p0;
                        p0->next=p1;
                }
                else
                {
                        p1->next=p0;
                        p0->next=NULL;
                }
        }
        return head;
}


struct nb *del(struct nb *head,long num)
{
        struct nb *p1,*p2;
        if(head==NULL)
        {
                printf("null");
                goto END;
        }
        p1=head;
        while(num!=p1->xh&&p1->next!=NULL)
        {
                p2=p1;
                p1=p1->next;
        }
        if(p1->xh==num)
        {
                if(p1==head)
                        head=p1->next;
                else
                        p2->next=p1->next;
        }
        else
                printf("not found");

END:
        return head;
}


void search(struct nb *head,long number)
{
        struct nb *p1,*p2;
        p1=head;
        if(head==NULL)
        {
                printf("null\n");
                goto ENG;
        }
        else
        {
                while((p1->xh!=number)&&(p1->next!=NULL))
                {
                        p2=p1;
                        p1=p1->next;
                }
                if(p1->xh==number)
                        printf("%d   %f",p1->xh,p1->cj);
                else
                        printf("not found\n");
        }
ENG:
        printf("ok!\n");
}


void shifang(struct nb *head)
{
        struct nb *p1,*p2;
        p1=head;
        while(p1)
        {
                p2=p1->next;
                free(p1);                        
                p1=NULL;
                p1=p2;
        }
        printf("OK!");
}


void main()
{
        int e,f;
        struct nb *a,*b,*c,stu;
        a=xin();
        sc(a);
        printf("\n");


        scanf("%d",&e);
        b=del(a,e);
        sc(b);
        printf("\n");


        scanf("%d,%f",&stu.xh,&stu.cj);
        c=xj(b,&stu);
        sc(c);
        printf("\n");


        scanf("%d",&f);
        search(c,f);


        shifang(c);


}
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

一叶枫残
发表于 2021-2-15 19:54:07 | 显示全部楼层    本楼为最佳答案   
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<malloc.h>


  6. #define LEN sizeof(struct nb)


  9. struct nb
  10. {
  11.         long xh;
  12.         float cj;
  13.         struct nb *next;
  14. };


  17. void sc(struct nb *head)
  18. {
  19.         struct nb *b;
  20.         b=head;
  21.         if(head)
  22.         {
  23.             do
  24.             {
  25.                 printf("%d   %f\n",b->xh,b->cj);
  26.                 b=b->next;
  27.             }while(b);
  28.         }
  29. }


  32. struct nb *xin()
  33. {
  34.         int n=0;
  35.     struct nb *head,*p1,*p2;
  36.         p1=p2=(struct nb *)malloc(LEN);
  37.         head=NULL;
  38.         scanf("%ld,%f",&p1->xh,&p1->cj);
  39.         while(p1->xh)
  40.         {
  41.                 n=n+1;
  42.                 if(n==1)
  43.                     head=p1;
  44.                 else
  45.                     p2->next=p1;
  46.                 p2=p1;
  47.                 p1=(struct nb *)malloc(LEN);
  48.                 scanf("%ld,%f",&p1->xh,&p1->cj);
  49.         }
  50.         p2->next=NULL;
  51.         return head;
  52. }


  55. struct nb *xj(struct nb *head,struct nb *stud)
  56. {
  57.         struct nb *p0,*p1,*p2;
  58.         p1=head,p0=stud;
  59.         if(p1==NULL)
  60.         {
  61.                 head=p0;
  62.                 p0->next=NULL;
  63.         }
  64.         else
  65.         {
  66.                 while((p0->xh>p1->xh)&&(p1->next!=NULL))
  67.                 {
  68.                         p2=p1;
  69.                         p1=p1->next;
  70.                 }
  71.                 if(p0->xh<=p1->xh)
  72.                 {
  73.                         if(p1==head)
  74.                                 head=p0;
  75.                         else
  76.                                 p2->next=p0;
  77.                         p0->next=p1;
  78.                 }
  79.                 else
  80.                 {
  81.                         p1->next=p0;
  82.                         p0->next=NULL;
  83.                 }
  84.         }
  85.         return head;
  86. }


  89. struct nb *del(struct nb *head,int num)
  90. {
  91.         struct nb *p1,*p2;
  92.         if(head==NULL)
  93.         {
  94.                 printf("null");
  95.                 goto END;
  96.         }
  97.         p1=head;
  98.         while(num!=p1->xh&&p1->next!=NULL)
  99.         {
  100.                 p2=p1;
  101.                 p1=p1->next;
  102.         }
  103.         if(p1->xh==num)
  104.         {
  105.                 if(p1==head)
  106.                         head=p1->next;
  107.                 else
  108.                         p2->next=p1->next;
  109.         }
  110.         else
  111.                 printf("not found\n");

  113. END:
  114.         return head;
  115. }


  118. void search(struct nb *head,long number)
  119. {
  120.         struct nb *p1,*p2;
  121.         p1=head;
  122.         if(head==NULL)
  123.         {
  124.                 printf("null\n");
  125.                 goto ENG;
  126.         }
  127.         else
  128.         {
  129.                 while((p1->xh!=number)&&(p1->next!=NULL))
  130.                 {
  131.                         p2=p1;
  132.                         p1=p1->next;
  133.                 }
  134.                 if(p1->xh==number)
  135.                         printf("%d   %f\n",p1->xh,p1->cj);
  136.                 else
  137.                         printf("not found\n");
  138.         }
  139. ENG:
  140.         printf("ok!\n");
  141. }


  144. void shifang(struct nb *head)
  145. {
  146.         struct nb *p1,*p2;
  147.         p1=head;
  148.         while(p1)
  149.         {
  150.                 p2=p1->next;
  151.                 free(p1);                        
  152.                 p1=NULL;
  153.                 p1=p2;
  154.         }
  155.         printf("OK!");
  156. }


  159. void main()
  160. {
  161.         int e,f;
  162.         struct nb *a,*b,*c,stu;
  163.         a=xin();
  164.         sc(a);
  165.         printf("\n");


  168.         scanf("%d",&e);
  169.         b=del(a,e);
  170.         sc(b);
  171.         printf("\n");


  174.         scanf("%d,%f",&stu.xh,&stu.cj);
  175.         c=xj(b,&stu);
  176.         sc(c);
  177.         printf("\n");


  180.         scanf("%d",&f);
  181.         search(c,f);


  184.         shifang(c);


  187. }
复制代码

没发现有错误，只是有些输出因为没加\n，导致前一个数与后一个数连在一起了，我已经加了，还有的是，你的程序最大的问题是，运行到输入的时候竟然没任何提示要输入什么，至少输出点什么提示一下（这个请自己加），还有，你的scanf输入格式要对齐：例如这个scanf("%d,%f",&p1->xh,&p1->cj);  数之间的,千万别忘记写上去，要的是英文格式下输入的逗号，不是中文格式的。
还有，下次发代码请带上注释，都不知道你那函数干嘛用的。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

wdwhszw
 楼主| 发表于 2021-2-15 20:07:20 From FishC Mobile | 显示全部楼层
一叶枫残 发表于 2021-2-15 19:54
没发现有错误，只是有些输出因为没加\n，导致前一个数与后一个数连在一起了，我已经加了，还有的是，你的 ...

请问你用的编译器是哪一个?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

一叶枫残
发表于 2021-2-15 20:14:56 | 显示全部楼层
wdwhszw 发表于 2021-2-15 20:07
请问你用的编译器是哪一个?

dev
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-5-1 19:54

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表