精讲双向链表的销毁

𝙉𝙞𝙘𝙚!!👏🏻‧✧̣̥̇‧✦👏🏻‧✧̣̥̇‧✦ 👏🏻‧✧̣̥̇:Solitary-walk

      ⸝⋆   ━━━┓
     - 个性标签 - :来于“云”的“羽球人”。 Talk is cheap. Show me the code
┗━━━━━━━  ➴ ⷯ

本人座右铭 :   欲达高峰,必忍其痛;欲戴王冠,必承其重。

👑💎💎👑💎💎👑 
💎💎💎自💎💎💎
💎💎💎信💎💎💎
👑💎💎 💎💎👑    希望在看完我的此篇博客后可以对你有帮助哟

👑👑💎💎💎👑👑   此外,希望各位大佬们在看完后,可以互赞互关一下,看到必回
👑👑👑💎👑👑👑

相信大家各位学习双向链表的时候对链表的销毁,都或多或少有些小疑惑,我到底是传一级指针还是传二级指针

木关系,这些都是小意思,今天我将为大家share 一下关于到底如何进行正确传指针

对于链表是销毁其实就是对链表进行一个结点一个结点的删除

注意,最后不要忘了还需要对哨兵位(phead)进行free

方法一:传一级指针

void Destroy(ListNode* phead)//链表销毁;想一下,传一级指针还是二级?  在这里我们传入一级指针,为了保持接口一致性
{//销毁我们是一个一个进行删除,自然就需要遍历assert(phead);ListNode* del = phead->next;while (del != phead){ListNode* next = del->next;free(del);/*del = NULL;*/    //  ?del = next;}//来到这说明,此时只有一个哨兵位free(phead);phead = NULL;}

调试结果如下:

显而易见,当我们把哨兵位这个结点进行free的之后,他确实是为空了但是此时我们的plist这个结点并没有置空,这是为什么呢???

 函数的形参是对实参的一份临时拷贝,对形参的临时修改并不会影响实参的变化

因此有时我们就需要传地址来进行

 我们不妨试一下,我们手动把plist这给结点进行free

结果如下:

 报错显示:无效的堆上的指针。换言之就是我们已经把plist这个结点进行free了,无需在进行一次free了,所以在传一级指针时,我们只需手动把plist 这个结点进行置为空即可

 方法2:传二级指针

代码如下;

void LTDestroy(ListNode** pphead) 
{assert(pphead && *pphead);//确保我们头节点地址以及哨兵位职工地址有效ListNode* cur = (*pphead)->next;while ( cur!=*pphead ){ListNode* next = cur->next;free(cur);cur = next;}free(*pphead);//对哨兵位进行释放*pphead = NULL;}

 调试结果如下:

显然此时plist这个指针是置空了

  但是当我们把自己所写的代码交给用户使用的时候,或许存在一些小问题

我们用户是很懵的,因为他不知道自己要什么时候传二级指针,什么时候传一级指针;其次为了保持接口一致性,我们还是传一级指针就Ok~~~

 结语:

以上 就是我今日要share的内容,传一级指针还是二级指针就看具体需求,怎么合适怎么来,希望各位能够有所收获,接下来你懂滴

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/459340.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

STL常用算法

概述 算法主要由头文件<algorithm>、<numeric>、<functional>构成。 1、<algorithm>是所有STL头文件中最大的一个&#xff0c;范围涉及到遍历、排序、比较、查找、交换、复制、修改等等。 2、<numeric>体积很小&#xff0c;只包含几个序列上面…

e5 服务器具备哪些性能特点?

随着云计算和大数据技术的不断发展&#xff0c;服务器作为数据中心的核心设备&#xff0c;其性能特点也日益受到关注。其中&#xff0c;E5服务器作为当前主流的服务器类型之一&#xff0c;具备许多优秀的性能特点。本文将详细介绍E5服务器的性能特点&#xff0c;帮助读者更好地…

Mac电脑清空特别大型旧文件如何一键清理?

在我们的数字生活中&#xff0c;Mac电脑常常承载着大量个人资料和重要文件。但当我们决定把自己的Mac送给亲人或朋友使用时&#xff0c;面临的首要任务便是彻底且高效地清空所有个人数据&#xff0c;以保证隐私安全。传统的删除方法虽然简单&#xff0c;但往往不能彻底清除所有…

Springboot 整合 Elasticsearch(三):使用RestHighLevelClient操作ES ①

&#x1f4c1; 前情提要&#xff1a; Springboot 整合 Elasticsearch&#xff08;一&#xff09;&#xff1a;Linux下安装 Elasticsearch 8.x Springboot 整合 Elasticsearch&#xff08;二&#xff09;&#xff1a;使用HTTP请求来操作ES 目录 一、Springboot 整合 Elasticsea…

配置dns服务的正反向解析

服务端IP客户端IP网址192.168.153.137192.168.153.www.openlab.com 1&#xff1a;正向解析 1.1关闭客户端和服务端的安全软件&#xff0c;安装bind软件 [rootserver ~]# setenforce 0 [rootserver ~]# systemctl stop firewalld [rootserver ~]# yum install bind -y [rootnod…

计算机网络概念、组成、功能和分类

文章目录 概要1.怎么学习计算机网络2.概念3.功能、组成4.工作方式、功能组成5.分类 概要 概念、组成、功能和分类 1.怎么学习计算机网络 2.概念 通信设备&#xff1a;比如路由器、路由器 线路&#xff1a;将系统和通信设备两者联系的介质之类的 计算机网络是互连的、自治的的计…

excel统计分析——成组数据秩和检验

参考资料&#xff1a;生物统计学 https://real-statistics.com/statistics-tables/mann-whitney-table/ 非配对资料的秩和检验是对计量资料或等级资料的两个样本所属总体分布进行检验。这种检验比配对资料的秩和检验应用更为普遍。非配对资料秩和检验的方法包括Wilcoxon秩和检…

Web课程学习笔记--CSS-Position学习

CSS Position学习 CSS Position有四个属性&#xff1a; relativeabsolutefixedstatic&#xff08;默认&#xff09; 样例 <div id"parent"><div id"sub1">sub1</div><div id"sub2">sub2</div> </div>su…

相机图像质量研究(10)常见问题总结:光学结构对成像的影响--光圈

系列文章目录 相机图像质量研究(1)Camera成像流程介绍 相机图像质量研究(2)ISP专用平台调优介绍 相机图像质量研究(3)图像质量测试介绍 相机图像质量研究(4)常见问题总结&#xff1a;光学结构对成像的影响--焦距 相机图像质量研究(5)常见问题总结&#xff1a;光学结构对成…

Leetcode 第 382 场周赛题解

Leetcode 第 382 场周赛题解 Leetcode 第 382 场周赛题解题目1&#xff1a;3019. 按键变更的次数思路代码复杂度分析 题目2&#xff1a;3020. 子集中元素的最大数量思路代码复杂度分析 题目3&#xff1a;3021. Alice 和 Bob 玩鲜花游戏思路代码复杂度分析 题目4&#xff1a;302…

一文读懂|Apollo自动驾驶平台9.0全面解读

2023年12月19日&#xff0c;百度正式推出了Apollo开放平台的全新升级版本--Apollo开放平台9.0&#xff0c;面向所有开发者和生态合作伙伴&#xff0c;以更强的算法能力、更灵活易用的工具框架&#xff0c;以及更易拓展的通用场景能力&#xff0c;继续构筑自动驾驶开发的领先优势…

IDEA创建Java类时自动添加注释(作者、年份、月份)

目录 IDEA创建Java类时自动添加注释&#xff08;作者、年份、月份&#xff09;如图&#xff1a; IDEA创建Java类时自动添加注释&#xff08;作者、年份、月份&#xff09; 简单记录下&#xff0c;IDEA创建Java类时自动添加注释&#xff08;作者、年份、月份&#xff09;&#…