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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 萌新训练营 › 萌新交流区 › 单链表插入搞了个奇怪的bug实在不知道怎么搞
返回列表 发新帖
查看: 2234|回复: 4

[已解决]单链表插入搞了个奇怪的bug实在不知道怎么搞

[复制链接]
GmiaoC
发表于 2021-9-19 00:54:21 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 GmiaoC 于 2021-9-19 01:15 编辑

小甲鱼的带飞C第47课                  “用单链表随机输入一些整数进去，然后从小到大的方式排列出来“         
看着小甲鱼的二重头指针感到有点头疼，于是自己用模块化的形式写了出来，算是成功实现了一大半，就是有个奇怪的BUG：

当输入了第一个整数之后，后面再输入的整数无论如何都不能大于第一个输入的整数，不然就报错

实在想不懂这个bug怎么出来的，求大佬们指点指点，感觉问题主要在程序片段2
程序片段1：
  1. #include<stdio.h>
  2. #include<stdlib.h>

  4. struct BOOK{
  5.         int num;
  6.         struct BOOK *next;
  7. };

  9. struct BOOK *createlist()     //这是第一步一个创建链表的函数
  10. {
  11.         struct BOOK *list=(struct BOOK *)malloc(sizeof(struct BOOK));
  12.         list->next=NULL;
  13.         return list;     //返回了一个指针
  14. }

  16. struct BOOK *createnode(int date) //第二步创建一个新的结点只需要数据
  17. {
  18.      struct BOOK *newnode=(struct BOOK *)malloc(sizeof(struct BOOK));
  19.      newnode->num=date;
  20.      newnode->next=NULL;
  21.      return newnode;//返回一个指针
  22. }

  24. void printlist(struct BOOK *list) //第四步打印单链表
  25. {
  26.         struct BOOK *print;
  27.         print=list->next;
  28.         while(print!=NULL)
  29.         {
  30.                 printf("\n%d",print->num);
  31.                 print=print->next;
  32.         }
  33. }
复制代码


程序片段2：感觉问题主要在这里
  1. void insertnode(struct BOOK *list,int date)//第三步插入结点
  2. {
  3.         struct BOOK *current=NULL;//一定一定要 把这里初始化，不然程序执行不下去
  4.         struct BOOK *previous=NULL;
  5.         struct BOOK *intonode = createnode(date);
  6.         if(list->next==NULL)
  7.         {
  8.                 struct BOOK *intonode = createnode(date);
  9.             intonode->next=list->next;
  10.             list->next=intonode;
  11.         }
  12.         else
  13.         {
  14.              current=list->next;
  15.              previous=list;
  16.              while(current->num<date&&current!=NULL)
  17.                   {
  18.                           previous=current;
  19.                           current=current->next;
  20.                   }
  21.              previous->next=intonode;
  22.              intonode->next=current;
  23.     }
  24.        
  25. }
复制代码


程序片段3
  1. int main()
  2. {
  3.         struct BOOK *list=createlist();
  4.         int date;       
  5.         while(1)
  6.     {
  7.           scanf("%d",&date);
  8.           if(date!=0)
  9.              {
  10.                 insertnode(list,date);
  11.              }
  12.           else
  13.              {
  14.                       break;
  15.               }
  16.     }
  17.     printlist(list);
  18.         return 0;
  19. }
复制代码
最佳答案
月排行榜 / 总排行榜
人造人
2021-9-19 08:43:25
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. struct BOOK {
  5.     int num;
  6.     struct BOOK *next;
  7. };

  9. // 下面这两个函数没有错，但是写的不好
  10. // 换一下位置，createlist 直接调用 createnode
  11. /*
  12. struct BOOK *createlist() //这是第一步一个创建链表的函数
  13. {
  14.     struct BOOK *list = (struct BOOK *)malloc(sizeof(struct BOOK));
  15.     list->next = NULL;
  16.     return list; //返回了一个指针
  17. }

  19. struct BOOK *createnode(int date) //第二步创建一个新的结点只需要数据
  20. {
  21.     struct BOOK *newnode = (struct BOOK *)malloc(sizeof(struct BOOK));
  22.     newnode->num = date;
  23.     newnode->next = NULL;
  24.     return newnode; //返回一个指针
  25. }
  26. */

  28. struct BOOK *createnode(int date) //第二步创建一个新的结点只需要数据
  29. {
  30.     struct BOOK *newnode = (struct BOOK *)malloc(sizeof(struct BOOK));
  31.     newnode->num = date;
  32.     newnode->next = NULL;
  33.     return newnode; //返回一个指针
  34. }

  36. struct BOOK *createlist() //这是第一步一个创建链表的函数
  37. {
  38.     return createnode(0);
  39. }

  41. void printlist(struct BOOK *list) //第四步打印单链表
  42. {
  43.     struct BOOK *print;
  44.     print = list->next;
  45.     while (print != NULL) {
  46.         printf("\n%d", print->num);
  47.         print = print->next;
  48.     }
  49. }

  51. /*
  52. void insertnode(struct BOOK *list, int date) //第三步插入结点
  53. {
  54.     struct BOOK *current = NULL; //一定一定要 把这里初始化，不然程序执行不下去
  55.     struct BOOK *previous = NULL;
  56.     struct BOOK *intonode = createnode(date);
  57.     if (list->next == NULL) {
  58.         //struct BOOK *intonode = createnode(date);
  59.         intonode->next = list->next;
  60.         list->next = intonode;
  61.     } else {
  62.         current = list->next;
  63.         previous = list;
  64.         //while (current->num < date && current != NULL) {
  65.         while (current != NULL && current->num < date) {
  66.             previous = current;
  67.             current = current->next;
  68.         }
  69.         previous->next = intonode;
  70.         intonode->next = current;
  71.     }
  72. }
  73. */

  75. // 上面的已经改好了，能用了，但是不好，下面这样不知道你能不能看懂
  76. void insertnode(struct BOOK *list, int date) {
  77.     struct BOOK **current = &list->next;
  78.     while(*current != NULL && (*current)->num < date) {
  79.         current = &(*current)->next;
  80.     }
  81.     struct BOOK *temp = createnode(date);
  82.     temp->next = *current;
  83.     *current = temp;
  84. }

  86. // 申请了内存一定要释放，你那边可能没问题，但是我这边会报错的
  87. // 对，你没有看错，申请了内存不释放，我这边是会报错的
  88. void free_list(struct BOOK *list) {
  89.     if(list) free_list(list->next);
  90.     free(list);
  91. }

  93. int main() {
  94.     struct BOOK *list = createlist();
  95.     int date;
  96.     while (1) {
  97.         scanf("%d", &date);
  98.         if (date != 0) {
  99.             insertnode(list, date);
  100.         } else {
  101.             break;
  102.         }
  103.     }
  104.     printlist(list);
  105.     free_list(list);
  106.     return 0;
  107. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

GmiaoC
 楼主| 发表于 2021-9-19 00:57:21 | 显示全部楼层
本帖最后由 GmiaoC 于 2021-9-19 01:16 编辑

对不起劳烦各位看这么长一串代码，但是这节课已经折腾我2天了，我想搞懂
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2021-9-19 08:43:25 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. struct BOOK {
  5.     int num;
  6.     struct BOOK *next;
  7. };

  9. // 下面这两个函数没有错，但是写的不好
  10. // 换一下位置，createlist 直接调用 createnode
  11. /*
  12. struct BOOK *createlist() //这是第一步一个创建链表的函数
  13. {
  14.     struct BOOK *list = (struct BOOK *)malloc(sizeof(struct BOOK));
  15.     list->next = NULL;
  16.     return list; //返回了一个指针
  17. }

  19. struct BOOK *createnode(int date) //第二步创建一个新的结点只需要数据
  20. {
  21.     struct BOOK *newnode = (struct BOOK *)malloc(sizeof(struct BOOK));
  22.     newnode->num = date;
  23.     newnode->next = NULL;
  24.     return newnode; //返回一个指针
  25. }
  26. */

  28. struct BOOK *createnode(int date) //第二步创建一个新的结点只需要数据
  29. {
  30.     struct BOOK *newnode = (struct BOOK *)malloc(sizeof(struct BOOK));
  31.     newnode->num = date;
  32.     newnode->next = NULL;
  33.     return newnode; //返回一个指针
  34. }

  36. struct BOOK *createlist() //这是第一步一个创建链表的函数
  37. {
  38.     return createnode(0);
  39. }

  41. void printlist(struct BOOK *list) //第四步打印单链表
  42. {
  43.     struct BOOK *print;
  44.     print = list->next;
  45.     while (print != NULL) {
  46.         printf("\n%d", print->num);
  47.         print = print->next;
  48.     }
  49. }

  51. /*
  52. void insertnode(struct BOOK *list, int date) //第三步插入结点
  53. {
  54.     struct BOOK *current = NULL; //一定一定要 把这里初始化，不然程序执行不下去
  55.     struct BOOK *previous = NULL;
  56.     struct BOOK *intonode = createnode(date);
  57.     if (list->next == NULL) {
  58.         //struct BOOK *intonode = createnode(date);
  59.         intonode->next = list->next;
  60.         list->next = intonode;
  61.     } else {
  62.         current = list->next;
  63.         previous = list;
  64.         //while (current->num < date && current != NULL) {
  65.         while (current != NULL && current->num < date) {
  66.             previous = current;
  67.             current = current->next;
  68.         }
  69.         previous->next = intonode;
  70.         intonode->next = current;
  71.     }
  72. }
  73. */

  75. // 上面的已经改好了，能用了，但是不好，下面这样不知道你能不能看懂
  76. void insertnode(struct BOOK *list, int date) {
  77.     struct BOOK **current = &list->next;
  78.     while(*current != NULL && (*current)->num < date) {
  79.         current = &(*current)->next;
  80.     }
  81.     struct BOOK *temp = createnode(date);
  82.     temp->next = *current;
  83.     *current = temp;
  84. }

  86. // 申请了内存一定要释放，你那边可能没问题，但是我这边会报错的
  87. // 对，你没有看错，申请了内存不释放，我这边是会报错的
  88. void free_list(struct BOOK *list) {
  89.     if(list) free_list(list->next);
  90.     free(list);
  91. }

  93. int main() {
  94.     struct BOOK *list = createlist();
  95.     int date;
  96.     while (1) {
  97.         scanf("%d", &date);
  98.         if (date != 0) {
  99.             insertnode(list, date);
  100.         } else {
  101.             break;
  102.         }
  103.     }
  104.     printlist(list);
  105.     free_list(list);
  106.     return 0;
  107. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

GmiaoC
 楼主| 发表于 2021-9-19 09:41:44 | 显示全部楼层
人造人 发表于 2021-9-19 08:43


我擦，为什么？？？仅仅只是改动了&&的先后顺序就解决了，是我逻辑的基础哪里没有学好吗。
先感谢大佬，虽然后面改动使用指针的指针也看的懂，但是我初学怕用得不好所以没这么写
  1. //current->num<date&&current!=NULL 就是这个顺序出现了bug
  2. current!=NULL&&current->num<date
复制代码


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

使用道具 举报

人造人
发表于 2021-9-19 11:03:26 From FishC Mobile | 显示全部楼层
感觉你学的已经很好了，写的代码出问题是很正常的，我写的代码也会出问题的，很正常
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-4-25 13:11

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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