单链表的清空

转自：https://blog.csdn.net/dan15188387481/article/details/49721749

C语言实现链表之单向链表（四）清空链表

    上一篇文章给出了创建链表的函数，本篇文章将给出清空链表的函数，程序如下。

[cpp] view plain copy

print ?

1. /*==============================================================================  
2. *   操作  ：清空链表，释放结点内存，将链表重置为空表 
3. *   操作前：ppHeadNode为链表头指针的二级指针 
4. *   操作后：(*ppHeadNode)所指链表中的所有结点的内存被释放，重置为空表 
5. ==============================================================================*/  
6. void ClearMyList(MyListNode** ppHeadNode)  
7. {  
8.     MyListNode* pListNodeTmp = NULL;  
9.     if((*ppHeadNode) == NULL)  
10.     {  
11.         printf(”The list is empty, no need to clear.\n”);  
12.         return;  
13.     }  
14.   
15.     // 循环释放链表中的结点所占内存，清空结束后  
16.     while((*ppHeadNode)->pNextNodeAddr != NULL)  
17.     {  
18.         pListNodeTmp = (*ppHeadNode)->pNextNodeAddr;  
19.         free((*ppHeadNode));  
20.         (*ppHeadNode) = pListNodeTmp;  
21.     }  
22.   
23.     // 清除最后一个结点  
24.     if((*ppHeadNode) != NULL)  
25.     {  
26.         free((*ppHeadNode));  
27.         (*ppHeadNode) = NULL;  
28.     }  
29.     printf(”The list is cleared.\n”);  
30. }  

/*============================================================================== 
*   操作  ：清空链表，释放结点内存，将链表重置为空表
*   操作前：ppHeadNode为链表头指针的二级指针
*   操作后：(*ppHeadNode)所指链表中的所有结点的内存被释放，重置为空表
==============================================================================*/
void ClearMyList(MyListNode** ppHeadNode)
{
    MyListNode* pListNodeTmp = NULL;
    if((*ppHeadNode) == NULL)
    {
        printf("The list is empty, no need to clear.\n");
        return;
    }

    // 循环释放链表中的结点所占内存，清空结束后
    while((*ppHeadNode)->pNextNodeAddr != NULL)
    {
        pListNodeTmp = (*ppHeadNode)->pNextNodeAddr;
        free((*ppHeadNode));
        (*ppHeadNode) = pListNodeTmp;
    }

    // 清除最后一个结点
    if((*ppHeadNode) != NULL)
    {
        free((*ppHeadNode));
        (*ppHeadNode) = NULL;
    }
    printf("The list is cleared.\n");
}

    强调几点：

（1）函数一定要传入二级指针，否则无法改变指针的地址值，即无法删除指针；

（2）注意不要漏掉最后一个结点；

（3）这个函数也进行了错误判断和处理；

（4）这个函数也可以通过调用删除结点的函数来进行实现，不过这是最基本的实现方法，供大家参考。

        </div>
            </div>

单链表清空&销毁的区别：
销毁：是先销毁了链表的头，然后接着一个一个的把后面的销毁了，这样这个链表就不能再使用了，即把包括头的所有节点全部释放。

清空：是先保留了链表的头，然后把头后面的所有的都销毁，最后把头里指向下一个的指针设为空，这样就相当与清空了，但这个链表还在，还可以继续使用；即保留了头，后面的全部释放。
清空是链表的头还在，可以继续插入节点；销毁就是链表没了，整个链表(包括头)的空间都被释放了，不能进行任何操作了
详情：https://blog.csdn.net/bzhxuexi/article/details/41721429