利用二级指针进行释放单链表所有节点

目录

 简要说明

最终代码 

大体思路

初写错误

为什么会错呢？第一，传的是*list，必须用一个二级指针去list的指向，因为释放后会变成一个野指针，想要不报错，必须赋值为空。（后面再说第二）

再写错误

第二就是其中有逻辑错误，不能用头指针直接访问下一个元素next，然后释放。因为如果释放第一个节点，就不能访问第二个节点

---

 简要说明

首先，我们需要明确为什么利用二级指针去释放

因为在指针部分，我们学过如果想改变实参的值，必须使用高一级的指针

所以如果想让*list->NULL，则必须用二级指针去改变实参的值。

其次，这题的难点就在于头结点的释放。

最终代码 

void list_delete_all(LL**list)
{
    if(*list==NULL)
    {
        printf("错误，链表空间不存在!\n");
    }
    Node * temp1=(*list)->head,*temp2;
    for(;temp1!=NULL;)//循环释放链表中各个数据节点
    {
        temp2=temp1;
        temp1=temp1->next;
        free(temp2);
    }
    free(*list);//释放整个链表
    *list=NULL;
    printf("链表释放成功");
}

大体思路

初写错误

来看一下我刚开始利用一级指针来释放列表会出现什么问题吧！

void list_delete_allo(LL*list)
{
    if(list==NULL)
    {
        printf("错误，链表空间不存在！\n");
    }
    for(Node *temp=list->head; temp!=NULL;temp=temp->next)
    {
        free(temp);
    }
    free(list);//释放整个链表
    list=NULL;
    printf("链表释放成功！");
}

当程序运行后，会发现，程序并不会输出整个链表释放成功，这就说明，这个程序有问题

当前链表中的数据为：
0->1->2->3->4->5->6->7->8->9->NULL

释放链表的所有节点后：
请按任意键继续. . .

为什么会错呢？
第一，传的是*list，必须用一个二级指针去list的指向，因为释放后会变成一个野指针，想要不报错，必须赋值为空。（后面再说第二）

注意这里的*list->head，会报错，必须用（*list）->head，千万要记得加括号，当时我把它变成二级指针就是忘了加括号，才会一直报错。

再写错误

那改后也会报错

 还是不会输出链表释放成功

 这是为啥呢？

第二就是其中有逻辑错误，不能用头指针直接访问下一个元素next，然后释放。因为如果释放第一个节点，就不能访问第二个节点

所以

这样就写出了最后的代码啦！！

 记得传入地址的指针

 

 终于明白啦!!!!!!!!!纠结了很长时间♥