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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 大佬帮指导一下链表，有点懵！
返回列表 发新帖
查看: 3629|回复: 7

[已解决]大佬帮指导一下链表，有点懵！

[复制链接]
小小麦兜兜
发表于 2019-9-10 15:08:21 | 显示全部楼层 |阅读模式

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

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

x
  1. # include <stdio.h>
  2. # include <malloc.h>
  3. # include <stdlib.h>

  5. struct BOOK
  6. {
  7.         char title[30];                //数据域 书名
  8.         char author[30];        //数据域 作者

  10.         struct BOOK *next;        //指针域 【下一个】
  11. };

  13. void getinput(struct BOOK* book)                //获取输入
  14. {
  15.         printf("请输入书名： ");
  16.         scanf("%s", book->title);
  17.         printf("请输入作者： ");
  18.         scanf("%s", book->author);
  19. }

  21. void addBook(struct BOOK **library)                //
  22. {//这里传参main里面是&library，不能直接library传参  这边接收参数直接*library么；library不是一个地址么？为何还要取地址这边接收**？
  23.         struct BOOK* book , *temp;

  25.         book = (struct BOOK*)malloc(sizeof(struct BOOK));
  26.         if (book == NULL)                //
  27.         {
  28.                 printf("内存分配失败\n");
  29.                 exit(1);
  30.         }
  31.         getinput(book);                //

  33.         if (*library != 0)                //
  34.         {       
  35.                 temp = *library;         
  36.                 *library = book;
  37.                 book->next = temp;
  38.         }
  39.         else                        //
  40.         {
  41.                 *library = book;
  42.                 book->next = NULL;
  43.         }
  44. }

  46. void print(struct BOOK* library)
  47. {
  48.         struct BOOK* book;
  49.         int count = 1;                //计数

  51.         book = library;
  52.         while (book != NULL)
  53.         {
  54.                 printf("Book %d： \n", count);
  55.                 printf("书名： %s\n", book->title);
  56.                 printf("作者： %s\n", book->author);
  57.                 book = book->next;
  58.                 count++;
  59.         }
  60. }

  62. void freelibrary(struct BOOK* library)
  63. {
  64.         while (library != NULL)
  65.         {
  66.                 free(library);
  67.                 library = library->next;
  68.         }
  69. }

  71. int main(void)
  72. {
  73.         struct BOOK* library = NULL;        //
  74.         char ch;

  76.         while (1)
  77.         {
  78.                 printf("请问是否需要录入书籍信息（y / n）： ");
  79.                 do
  80.                 {
  81.                         ch = getchar();
  82.                 } while (ch != 'y' && ch != 'n');
  83.                
  84.                 if (ch == 'y')
  85.                 {
  86.                         addBook(&library);
  87.                 }
  88.                 else
  89.                 {
  90.                         break;
  91.                 }
  92.         }

  94.         printf("是否输出图书信息（y / n）： ");
  95.         do
  96.         {
  97.                 ch = getchar();
  98.         } while (ch != 'y' && ch != 'n');

  100.         if (ch == 'y')
  101.         {
  102.                 print(library);
  103.         }

  105.         freelibrary(library);                //释放内存

  107.         return 0;
  108. }
复制代码


求大佬帮注释一下啊，直接看了几遍就是半懂不懂的，有个比较详细的注释就好了，代码也是看教程边理解边打，打完了，又看了几次代码好像懂了点，再看一下又好像不懂了，晕死，我打//的就是求帮注释的，不过大佬看到还有什么关键点的也可以帮我加上去，十分感谢
为何用vs2019执行过程中会出错，其他编译器都不会，全部正常，无语！
最佳答案
月排行榜 / 总排行榜
superbe
2019-9-10 19:05:21
本帖最后由 superbe 于 2019-9-12 08:48 编辑

freeLibrary函数有点问题，改过了，也加了注释。

  1. # include <stdio.h>
  2. # include <malloc.h>
  3. # include <stdlib.h>

  5. struct BOOK
  6. {
  7.         char title[30];         //数据域 书名
  8.         char author[30];        //数据域 作者

  10.         struct BOOK *next;      //指针域 (指向下一BOOK)
  11. };

  13. void getinput(struct BOOK* book)        //获取输入
  14. {
  15.         printf("请输入书名： ");
  16.         scanf("%s", book->title);
  17.         printf("请输入作者： ");
  18.         scanf("%s", book->author);
  19. }

  21. void addBook(struct BOOK **library)        //library是一个二级指针
  22. {                                          //*library是library指向的BOOK地址
  23.                                             //**library是这个BOOK地址保存的BOOK结构
  24.                                             //注意实参和形参名称相同，意义不同
  25.         struct BOOK* book , *temp;
  26.         book = (struct BOOK*)malloc(sizeof(struct BOOK));
  27.         if (book == NULL)                  //malloc函数返回NULL表示内存分配失败
  28.         {
  29.                 printf("内存分配失败\n");
  30.                 exit(1);
  31.         }
  32.         getinput(book);                    //为刚添加的BOOK结构输入信息(书名,作者)

  34.         if (*library != 0)                 //如果第一个BOOK地址有效(不为0)，说明已经添加过第一本BOOK了
  35.         {                                  //那么在此BOOK前面继续添加一个BOOK，成为新的链表头
  36.                 temp = *library;
  37.                 *library = book;
  38.                 book->next = temp;
  39.         }
  40.         else                               //否则，说明链表为空，那么新建一个BOOK
  41.         {
  42.                 *library = book;
  43.                 book->next = NULL;
  44.         }
  45. }

  47. void print(struct BOOK* library)        //打印链表每个BOOK的信息(与添加的顺序相反)
  48. {
  49.         struct BOOK* book;
  50.         int count = 1;                //计数

  52.         book = library;
  53.         while (book != NULL)
  54.         {
  55.                 printf("Book %d： \n", count);
  56.                 printf("书名： %s\n", book->title);
  57.                 printf("作者： %s\n", book->author);
  58.                 book = book->next;
  59.                 count++;
  60.         }
  61. }

  63. void freelibrary(struct BOOK* library)        //这个函数有问题，已经修改过了
  64. {
  65.         struct BOOK* temp;
  66.                        
  67.         while (library != NULL)
  68.         {
  69.                 temp=library->next;
  70.                 free(library);
  71.                 //library = library->next;        //问题就在这，上面library已经被free了怎么还能访问library->next呢
  72.                 library=temp;
  73.         }
  74. }

  76. int main(void)
  77. {
  78.         struct BOOK* library = NULL;    //链表头指针，它里面保存的是第一个Book的地址
  79.         char ch;

  81.         while (1)
  82.         {
  83.                 printf("请问是否需要录入书籍信息（y / n）： ");
  84.                 do
  85.                 {
  86.                         ch = getchar();
  87.                 } while (ch != 'y' && ch != 'n');
  88.                   
  89.                 if (ch == 'y')
  90.                 {
  91.                         addBook(&library);    //传递的参数是library变量本身的地址
  92.                 }
  93.                 else
  94.                 {
  95.                         break;
  96.                 }
  97.         }

  99.         printf("是否输出图书信息（y / n）： ");
  100.         do
  101.         {
  102.                 ch = getchar();
  103.         } while (ch != 'y' && ch != 'n');

  105.         if (ch == 'y')
  106.         {
  107.                 print(library);        //打印library指向的链表信息
  108.         }

  110.         freelibrary(library);         //释放library指向的链表内存

  112.         return 0;
  113. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

superbe
发表于 2019-9-10 19:05:21 | 显示全部楼层    本楼为最佳答案   
本帖最后由 superbe 于 2019-9-12 08:48 编辑

freeLibrary函数有点问题，改过了，也加了注释。

  1. # include <stdio.h>
  2. # include <malloc.h>
  3. # include <stdlib.h>

  5. struct BOOK
  6. {
  7.         char title[30];         //数据域 书名
  8.         char author[30];        //数据域 作者

  10.         struct BOOK *next;      //指针域 (指向下一BOOK)
  11. };

  13. void getinput(struct BOOK* book)        //获取输入
  14. {
  15.         printf("请输入书名： ");
  16.         scanf("%s", book->title);
  17.         printf("请输入作者： ");
  18.         scanf("%s", book->author);
  19. }

  21. void addBook(struct BOOK **library)        //library是一个二级指针
  22. {                                          //*library是library指向的BOOK地址
  23.                                             //**library是这个BOOK地址保存的BOOK结构
  24.                                             //注意实参和形参名称相同，意义不同
  25.         struct BOOK* book , *temp;
  26.         book = (struct BOOK*)malloc(sizeof(struct BOOK));
  27.         if (book == NULL)                  //malloc函数返回NULL表示内存分配失败
  28.         {
  29.                 printf("内存分配失败\n");
  30.                 exit(1);
  31.         }
  32.         getinput(book);                    //为刚添加的BOOK结构输入信息(书名,作者)

  34.         if (*library != 0)                 //如果第一个BOOK地址有效(不为0)，说明已经添加过第一本BOOK了
  35.         {                                  //那么在此BOOK前面继续添加一个BOOK，成为新的链表头
  36.                 temp = *library;
  37.                 *library = book;
  38.                 book->next = temp;
  39.         }
  40.         else                               //否则，说明链表为空，那么新建一个BOOK
  41.         {
  42.                 *library = book;
  43.                 book->next = NULL;
  44.         }
  45. }

  47. void print(struct BOOK* library)        //打印链表每个BOOK的信息(与添加的顺序相反)
  48. {
  49.         struct BOOK* book;
  50.         int count = 1;                //计数

  52.         book = library;
  53.         while (book != NULL)
  54.         {
  55.                 printf("Book %d： \n", count);
  56.                 printf("书名： %s\n", book->title);
  57.                 printf("作者： %s\n", book->author);
  58.                 book = book->next;
  59.                 count++;
  60.         }
  61. }

  63. void freelibrary(struct BOOK* library)        //这个函数有问题，已经修改过了
  64. {
  65.         struct BOOK* temp;
  66.                        
  67.         while (library != NULL)
  68.         {
  69.                 temp=library->next;
  70.                 free(library);
  71.                 //library = library->next;        //问题就在这，上面library已经被free了怎么还能访问library->next呢
  72.                 library=temp;
  73.         }
  74. }

  76. int main(void)
  77. {
  78.         struct BOOK* library = NULL;    //链表头指针，它里面保存的是第一个Book的地址
  79.         char ch;

  81.         while (1)
  82.         {
  83.                 printf("请问是否需要录入书籍信息（y / n）： ");
  84.                 do
  85.                 {
  86.                         ch = getchar();
  87.                 } while (ch != 'y' && ch != 'n');
  88.                   
  89.                 if (ch == 'y')
  90.                 {
  91.                         addBook(&library);    //传递的参数是library变量本身的地址
  92.                 }
  93.                 else
  94.                 {
  95.                         break;
  96.                 }
  97.         }

  99.         printf("是否输出图书信息（y / n）： ");
  100.         do
  101.         {
  102.                 ch = getchar();
  103.         } while (ch != 'y' && ch != 'n');

  105.         if (ch == 'y')
  106.         {
  107.                 print(library);        //打印library指向的链表信息
  108.         }

  110.         freelibrary(library);         //释放library指向的链表内存

  112.         return 0;
  113. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

小小麦兜兜
 楼主| 发表于 2019-9-11 04:12:49 | 显示全部楼层
superbe 发表于 2019-9-10 19:05
freeLibrary函数有点问题，改过了，也加了注释。

十分感谢，有了这个注释，起码理解了一大半
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

superbe
发表于 2019-9-12 09:05:04 | 显示全部楼层
*library是library指向的BOOK地址
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

召唤师
发表于 2020-3-4 23:57:49 | 显示全部楼层
跟帖。笔记
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

召唤师
发表于 2020-3-5 00:04:55 | 显示全部楼层
本帖最后由 召唤师 于 2020-3-5 00:11 编辑

1
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

召唤师
发表于 2020-3-5 00:08:35 | 显示全部楼层
本帖最后由 召唤师 于 2020-3-5 00:11 编辑

1不好意思。错了。编辑了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Ian_Li
发表于 2023-3-16 14:43:12 | 显示全部楼层
看这节课晕了很久,分析下来最绕人的就是这个library.
main方法里的library是指向Book的指针
addBook方法中的library是指向 指向Book指针的指针.
所以导致很多人都在这里晕了...
大佬的注释很清晰了,关键就是这一句" //注意实参和形参名称相同，意义不同"
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-4-22 17:42

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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