[已解决]链表释放内存问题

Lonerwcq

这里释放内存的两种方法，为什么有一个会提示使用未初始化的内存？



然后，为什么单链表2小甲鱼改成了二级指针，好像一级指针传入的结构体地址也可以释放？


望大佬解答，全部的代码如下：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Num
   
5. {
   
6.         int data;
   
7.         struct Num *next;
   
8. };
   
9. 
   
10. void addnum(struct Num **);
    
11. void getInput(struct Num *);
    
12. void printnum(struct Num *);
    
13. void release(struct Num **);
    
14. 
    
15. int main(void)
    
16. {
    
17.         struct Num *head = NULL;
    
18.         char ch;
    
19. 
    
20.         while (1)
    
21.         {
    
22.                 printf("是否需要录入数字？(Y/N)：");
    
23.                 do
    
24.                 {
    
25.                         ch = getchar();
    
26.                 } while (ch != 'Y' && ch != 'N');
    
27. 
    
28.                 if (ch == 'Y')
    
29.                 {
    
30.                         addnum(&head);
    
31.                 }
    
32.                 else
    
33.                 {
    
34.                         break;
    
35.                 }
    
36.         }
    
37. 
    
38.         printf("是否需要打印数字？(Y/N)：");
    
39.         do
    
40.         {
    
41.                 ch = getchar();
    
42.         } while (ch != 'Y' && ch != 'N');
    
43. 
    
44.         if (ch == 'Y')
    
45.         {
    
46.                 printnum(head);
    
47.         }
    
48. 
    
49.         release(&head);
    
50. 
    
51.         return 0;
    
52. }
    
53. 
    
54. void addnum(struct Num **arr_head)
    
55. {
    
56.         struct Num *num, *ptr;
    
57. 
    
58.         num = (struct Num *)malloc(sizeof(struct Num));
    
59.         if (num == NULL)
    
60.         {
    
61.                 printf("内存分配失败");
    
62.                 exit(1);
    
63.         }
    
64. 
    
65.         getInput(num);
    
66.        
    
67.         if (*arr_head != NULL)
    
68.         {
    
69.                 ptr = *arr_head;//用if的原因:链表无节点时ptr = NULL所以没有ptr->next
    
70.                 while (ptr->next != NULL)
    
71.                 {
    
72.                         ptr = ptr->next;
    
73.                 }
    
74.                 ptr->next = num;
    
75.                 num->next = NULL;
    
76.         }
    
77.         else
    
78.         {
    
79.                 num->next = NULL;
    
80.                 *arr_head = num;
    
81.         }
    
82. }
    
83. 
    
84. void getInput(struct Num *num)
    
85. {
    
86.         printf("请输入数字:");
    
87.         scanf("%d", &num->data);
    
88. }
    
89. 
    
90. void printnum(struct Num *head)
    
91. {
    
92.         struct Num *num;
    
93.         int count = 1;
    
94. 
    
95.         num = head;
    
96.         while (num != NULL)
    
97.         {
    
98.                 printf("num%d = %d\n", count, num->data);
    
99.                 num = num->next;
    
100.                 count++;
     
101.         }
     
102. }
     
103. 
     
104. void release(struct Num **arr_head)//二级指针最终指向NULL
     
105. {
     
106.         struct Num *temp;
     
107. 
     
108.         while (*arr_head != NULL)
     
109.         {
     
110.                 temp = (*arr_head)->next;
     
111.                 free(*arr_head);
     
112.                 *arr_head = temp;
     
113.                 /*temp = *arr_head;
     
114.                 *arr_head = (*arr_head)->next;
     
115.                 free(temp);*/
     
116.         }
     
117. 
     
118.         printf("内存已释放\n");
     
119. }
     
120. /*void release(struct Num *head)
     
121. {
     
122.         struct Num *temp;
     
123.         while (head != NULL)
     
124.         {
     
125.                 temp = head->next;
     
126.                 free(head);
     
127.                 head = temp;
     
128.         }
     
129. 
     
130.         printf("内存已释放\n");
     
131. }*/

复制代码

最佳答案

月排行榜 / 总排行榜

一叶枫残

2021-2-11 16:37:04

问题一：因为你使用了 struct Num *temp ，然后使用temp = (*arr_head)->next，那么此时情况有两种，第一种，这个(*arr_head)->next值不为NULL，这样的话什么也不发生，但是，你随着while循环到最后一个(*arr_head)->next时值肯定为NULL，这时候就会显示这个指针未初始化了，因为NULL相当于什么值也没有。

问题二：在你这个程序，使用一级指针和二级指针都可以释放内存，但是如果你想进行赋值操作，例如把最后释放的指针赋值为NULL，这样使用一级指针是不行的，要使用二级指针才可以（这个你应该懂的吧，传入参数不能直接修改其在main里的值），然后，使用一级指针释放内存效率高（也就是速度快）。

释放内存后赋值为NULL的原因是为了防止野指针，这个网上有介绍的。

跳转到最佳答案楼层

一叶枫残

问题一：因为你使用了 struct Num *temp ，然后使用temp = (*arr_head)->next，那么此时情况有两种，第一种，这个(*arr_head)->next值不为NULL，这样的话什么也不发生，但是，你随着while循环到最后一个(*arr_head)->next时值肯定为NULL，这时候就会显示这个指针未初始化了，因为NULL相当于什么值也没有。

问题二：在你这个程序，使用一级指针和二级指针都可以释放内存，但是如果你想进行赋值操作，例如把最后释放的指针赋值为NULL，这样使用一级指针是不行的，要使用二级指针才可以（这个你应该懂的吧，传入参数不能直接修改其在main里的值），然后，使用一级指针释放内存效率高（也就是速度快）。

释放内存后赋值为NULL的原因是为了防止野指针，这个网上有介绍的。

Lonerwcq

一叶枫残 发表于 2021-2-11 16:37
问题一：因为你使用了 struct Num *temp ，然后使用temp = (*arr_head)->next，那么此时情况有两种，第一种 ...

感谢大佬解答！那么一级指针释放后，head成为了野指针，不对它进行任何操作，进程结束，或者释放后在主函数里将其指向NULL的话，是不是就没什么问题了？

一叶枫残

因为你释放的指针不止一个嘛（while循环），传入二级指针可以边释放，边赋值为NULL，但是你在main里面只有一个指针能赋值为NULL，所以在函数里面赋值为NULL好点。

Lonerwcq

一叶枫残 发表于 2021-2-11 17:28
因为你释放的指针不止一个嘛（while循环），传入二级指针可以边释放，边赋值为NULL，但是你在main里面只有 ...

"在main里面只有一个指针能赋值为NULL"是什么意思

一叶枫残

就是main里只有一个头指针head，头指针存储着指向下一个链表的指针嘛，当你的函数释放了所有指针的内存时候回到main里面，main不是只剩下这个被释放内存的头指针了吗，被释放了内存意味着这个头指针存储着的下一个链表的指针 next 的数据不是消失了吗，然后这next指针就无法被赋值为NULL了，只有main里面的一个head指针可以赋值为NULL。

Lonerwcq

一叶枫残 发表于 2021-2-11 18:39
就是main里只有一个头指针head，头指针存储着指向下一个链表的指针嘛，当你的函数释放了所有指针的内存时候 ...

了解了，谢谢！