C语言实现链表之单向链表(四)清空链表
来源:互联网 发布:手机qq网络硬盘在哪里 编辑:程序博客网 时间:2024/06/08 16:12
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)这个函数也可以通过调用删除结点的函数来进行实现,不过这是最基本的实现方法,供大家参考。
2 0
- C语言实现链表之单向链表(四)清空链表
- C语言单向链表的实现
- C语言实现的单向链表
- 单向链表C语言实现
- 单向链表的C语言实现
- 自己实现C语言单向链表
- C语言单向链表的实现
- C语言实现单向链表
- 单向循环链表C语言实现
- c语言单向链表的实现
- C语言基础 - 实现单向链表
- C语言单向链表的实现
- C语言实现 单向链表
- C语言实现单向链表
- C语言单向链表的实现
- C语言实现单向链表
- C语言单向链表的实现
- C语言单向链表的实现
- Mi one修改hosts
- 【转】ubuntu的防火墙安装、开启和关闭
- HDU 4462 枚举
- 多核mips异常分析(1)
- HDU 4460 SPFA
- C语言实现链表之单向链表(四)清空链表
- LESS 原理及使用方式
- Android 系统信息获取(CPU,RAM,ROM,Battery,SD-card,版本等)
- NOIP2015酱油记
- C语言实现链表之单向链表(五)头结点前插入结点
- 数组中出现次数超过一半的数字
- 一个英语学渣是如何通过英语六级的
- 编程之美-饮料供货方法整理
- Exploring ES6(Leanpub ‘15)笔记(仅目录提纲)