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

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

/*============================================================================== *   操作  ：清空链表，释放结点内存，将链表重置为空表*   操作前：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）这个函数也可以通过调用删除结点的函数来进行实现，不过这是最基本的实现方法，供大家参考。