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

Lonerwcq

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



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


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

#include <stdio.h>
#include <stdlib.h>

struct Num
{
        int data;
        struct Num *next;
};

void addnum(struct Num **);
void getInput(struct Num *);
void printnum(struct Num *);
void release(struct Num **);

int main(void)
{
        struct Num *head = NULL;
        char ch;

        while (1)
        {
                printf("是否需要录入数字？(Y/N)：");
                do
                {
                        ch = getchar();
                } while (ch != 'Y' && ch != 'N');

                if (ch == 'Y')
                {
                        addnum(&head);
                }
                else
                {
                        break;
                }
        }

        printf("是否需要打印数字？(Y/N)：");
        do
        {
                ch = getchar();
        } while (ch != 'Y' && ch != 'N');

        if (ch == 'Y')
        {
                printnum(head);
        }

        release(&head);

        return 0;
}

void addnum(struct Num **arr_head)
{
        struct Num *num, *ptr;

        num = (struct Num *)malloc(sizeof(struct Num));
        if (num == NULL)
        {
                printf("内存分配失败");
                exit(1);
        }

        getInput(num);
        
        if (*arr_head != NULL)
        {
                ptr = *arr_head;//用if的原因:链表无节点时ptr = NULL所以没有ptr->next
                while (ptr->next != NULL)
                {
                        ptr = ptr->next;
                }
                ptr->next = num;
                num->next = NULL;
        }
        else
        {
                num->next = NULL;
                *arr_head = num;
        }
}

void getInput(struct Num *num)
{
        printf("请输入数字:");
        scanf("%d", &num->data);
}

void printnum(struct Num *head)
{
        struct Num *num;
        int count = 1;

        num = head;
        while (num != NULL)
        {
                printf("num%d = %d\n", count, num->data);
                num = num->next;
                count++;
        }
}

void release(struct Num **arr_head)//二级指针最终指向NULL
{
        struct Num *temp;

        while (*arr_head != NULL)
        {
                temp = (*arr_head)->next;
                free(*arr_head);
                *arr_head = temp;
                /*temp = *arr_head;
                *arr_head = (*arr_head)->next;
                free(temp);*/
        }

        printf("内存已释放\n");
}
/*void release(struct Num *head)
{
        struct Num *temp;
        while (head != NULL)
        {
                temp = head->next;
                free(head);
                head = temp;
        }

        printf("内存已释放\n");
}*/

最佳答案

月排行榜 / 总排行榜

一叶枫残

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，头指针存储着指向下一个链表的指针嘛，当你的函数释放了所有指针的内存时候 ...

了解了，谢谢！