转自:https://blog.csdn.net/dan15188387481/article/details/49721749
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”);
- }
/*==============================================================================
* 操作 :清空链表,释放结点内存,将链表重置为空表
* 操作前: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
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”);
- }
/*==============================================================================
* 操作 :清空链表,释放结点内存,将链表重置为空表
* 操作前: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