C语言单链表的释放内存空间问题

萝卜luobo

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Book
   
5. {
   
6.         char title[128];
   
7.         char author[40];
   
8.         struct Book *next;
   
9. };
   
10. 
    
11. void getInput(struct Book *book);
    
12. void addBook(struct Book **library);
    
13. void printLibrary(struct Book *library);
    
14. void releaseLibrary(struct Book *library);
    
15. 
    
16. void getInput(struct Book *book)
    
17. {
    
18.         printf("请输入书名：");
    
19.         scanf("%s", book->title);
    
20.         printf("请输入作者：");
    
21.         scanf("%s", book->author);
    
22. }
    
23. 
    
24. void addBook(struct Book **library)
    
25. {
    
26.         struct Book *book, *temp;
    
27. 
    
28.         book = (struct Book *)malloc(sizeof(struct Book));
    
29.         if (book == NULL)
    
30.         {
    
31.                 printf("内存分配失败了!\n");
    
32.                 exit(1);
    
33.         }
    
34. 
    
35.         getInput(book);
    
36. 
    
37.         if (*library != NULL)
    
38.         {
    
39.                 temp = *library;
    
40.                 *library = book;
    
41.                 book->next = temp;       
    
42.         }
    
43.         else
    
44.         {
    
45.                 *library = book;
    
46.                 book->next = NULL;
    
47.         }
    
48. }
    
49. 
    
50. void printLibrary(struct Book *library)
    
51. {
    
52.         struct Book *book;
    
53.         int count = 1;
    
54. 
    
55.         book = library;
    
56.         while (book != NULL)
    
57.         {
    
58.                 printf("Book%d: ", count);
    
59.                 printf("书名: %s\n", book->title);
    
60.                 printf("作者: %s\n", book->author);
    
61.                 book = book->next;
    
62.                 count++;
    
63.         }
    
64. }
    
65. 
    
66. void releaseLibrary(struct Book *library)
    
67. {
    
68.        
    
69.         while (library != NULL)
    
70.         {
    
71.                 free(library);
    
72.                 library = library->next;
    
73.         }
    
74. }
    
75. 
    
76. int main(void)
    
77. {
    
78.         struct Book *library = NULL;
    
79.         int ch;
    
80. 
    
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);
    
92.                 }
    
93.                 else
    
94.                 {
    
95.                         break;
    
96.                 }
    
97.         }
    
98. 
    
99.         printf("请问是否需要打印图书信息(Y/N)：");
    
100.         do
     
101.         {
     
102.                 ch = getchar();
     
103.         } while (ch != 'Y' && ch != 'N');
     
104. 
     
105.         if (ch == 'Y')
     
106.         {
     
107.                 printLibrary(library);
     
108.         }
     
109. 
     
110.         releaseLibrary(library);
     
111. 
     
112.         return 0;
     
113. }
     

复制代码

这是小甲鱼老师的代码
为什么

1. void releaseLibrary(struct Book *library)
   
2. {
   
3.        
   
4.         while (library != NULL)
   
5.         {
   
6.                 library = library->next;
   
7.                 free(library);
   
8.         }
   
9. }

复制代码

这样不可以，而是要这样

1. void releaseLibrary(struct Book **library)
   
2. {
   
3.         struct Book *temp;
   
4.         while(*library != NULL)
   
5.         {
   
6.                 temp = *library;
   
7.                 *library =(*library)-> next;
   
8.                 free(temp);
   
9.         }
   
10. }

复制代码

emmmmmmmmmmm

第一张图里，执行完free(library)后library指向的空间的内容就不存在了，虽然library指针的值没变。但library的next找不到了

moc

用后面那短代码的时候需要，releaseLibrary(&library);  加个取地址；
第一段是，你都把library指向的内存空间释放掉啦，而在接下来的程序中你还在使用它，肯定会出错啊；
像这样先缓存下来就可以

1. void releaseLibrary(struct Book *library)
   
2. {
   
3.         struct Book *temp;
   
4.         while (library != NULL)
   
5.         {
   
6.                 temp = library->next;
   
7.                 free(library);
   
8.                 library = temp;
   
9.         }
   
10. }

复制代码