您的位置:首页 > 编程语言 > C语言/C++

C语言实现链表之双向链表(四)清空链表

2015-11-24 17:13 387 查看

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)这个函数也可以通过调用删除结点的函数来进行实现,不过这是最基本的实现方法,供大家参考。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息