[已解决]链表问题

我叫MD

本人今天刚刚学到小甲鱼课程的第45讲（链表1）
下面是小甲鱼的代码（代码比较多，还望多多见谅），运行没问题

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. //定义一个结构体 (单链表的声明)
   
5. struct Book                                    
   
6. {
   
7.         char title[128];
   
8.         char author[128];
   
9.         struct Book *next;
   
10. };
    
11. 
    
12. //录入信息（填充书名）
    
13. void getInput(struct Book *book)
    
14. {
    
15.         printf("请输入书名：");
    
16.         scanf("%s",book->title);
    
17.         printf("请输入作者：");
    
18.         scanf("%s",book->author);
    
19. }
    
20. 
    
21. void addBook(struct Book **library)
    
22. {
    
23.         struct Book *book,*temp;
    
24.        
    
25.         book = (struct Book*)malloc(sizeof(struct Book));
    
26.         if(book == NULL)
    
27.         {
    
28.                 printf("内存空间分配失败\n");
    
29.                 exit(1);
    
30.         }
    
31.        
    
32.         getInput(book);
    
33.        
    
34.         if(*library != NULL)
    
35.         {
    
36.                 temp = *library;
    
37.                 *library = book;
    
38.                 book->next = temp;
    
39.         }
    
40.         else
    
41.         {
    
42.                 *library = book;
    
43.                 book->next = NULL;
    
44.         }
    
45. }
    
46. 
    
47. //打印书籍
    
48. void printlibrary(struct Book *library)
    
49. {
    
50.         struct Book *book;
    
51.         int count = 1;
    
52.        
    
53.         book = library;
    
54.         while(book != NULL)
    
55.         {
    
56.                 printf("第%d本书\n",count);
    
57.                 printf("书名：%s\n",book->title );
    
58.                 printf("作者：%s\n",book->author );
    
59.                 book = book->next;
    
60.                 count++;  
    
61.         }
    
62. }
    
63. 
    
64. //释放addBook函数中结构体指针（book）申请的内存空间
    
65. void releaselibrary(struct         Book *library)
    
66. {
    
67.         struct Book *temp;
    
68.         while(library != NULL)
    
69.         {
    
70.                 temp = library;
    
71.                 library = library->next;
    
72.                 free(temp);
    
73.         }
    
74. }
    
75. 
    
76. 
    
77. int main()
    
78. {
    
79.         struct Book *library = NULL;
    
80.        
    
81.         //录入3本书的信息
    
82.         for(int i = 1; i <= 3; i++)
    
83.         {
    
84.                 addBook(&library);
    
85.         }
    
86.        
    
87.         printlibrary(library);
    
88.         releaselibrary(library);
    
89.        
    
90.         return 0;
    
91. }

复制代码

然后是我的代码
我的代码是把addBook函数的参数修改了一下，由

1. void addBook(struct Book **library)

复制代码

这样变成了

1. void addBook(struct Book *library)

复制代码

然后下面由

1.         if(*library != NULL)
   
2.         {
   
3.                 temp = *library;
   
4.                 *library = book;
   
5.                 book->next = temp;
   
6.         }
   
7.         else
   
8.         {
   
9.                 *library = book;
   
10.                 book->next = NULL;
    
11.         }

复制代码

这样变成了

1.         if(library != NULL)
   
2.         {
   
3.                 temp = library;
   
4.                 library = book;
   
5.                 book->next = temp;
   
6.         }
   
7.         else
   
8.         {
   
9.                 library = book;
   
10.                 book->next = NULL;
    
11.         }

复制代码

然后main函数中传入对应的参数，其他完全一样，我写的这个就不打印，希望大神给解释一下

最佳答案

月排行榜 / 总排行榜

jackz007

2019-4-6 19:56:53

      原程序传入参数是指向指针的指针，意图是有可能修改这个值

1. void addBook(struct Book **library)
   
2. . . . . . .
   
3.                *library = book ;    // 修改指针 library 指向地址的内容，其实就是修改 main() 中的指针 library 的值。
   
4. . . . . . .
   
5. int main()
   
6. . . . . . .
   
7.                 addBook(&library);  // 以指针 library 的地址为参数调用函数意图是有可能在函数中修改指针 library 的值

复制代码

      楼主修改成指针，使这种可能不再存在。

1. void addBook(struct Book *library)
   
2. . . . . . .
   
3.                 library = book;  // 修改指针 library 本身的值，不会把影响传递回 main() 函数。

复制代码

跳转到最佳答案楼层

jackz007

      原程序传入参数是指向指针的指针，意图是有可能修改这个值

1. void addBook(struct Book **library)
   
2. . . . . . .
   
3.                *library = book ;    // 修改指针 library 指向地址的内容，其实就是修改 main() 中的指针 library 的值。
   
4. . . . . . .
   
5. int main()
   
6. . . . . . .
   
7.                 addBook(&library);  // 以指针 library 的地址为参数调用函数意图是有可能在函数中修改指针 library 的值

复制代码

      楼主修改成指针，使这种可能不再存在。

1. void addBook(struct Book *library)
   
2. . . . . . .
   
3.                 library = book;  // 修改指针 library 本身的值，不会把影响传递回 main() 函数。

复制代码