[数据结构]链表中销毁和清空的区别

链表是一个很基本的数据结构，其他的数据结构（如：栈、队列、二叉树等）都可以用链表来实现。销毁：是先销毁了链表的头，然后接着一个一个的把后面的销毁了，这样这个链表就不能再使用了，即把包括头的所有节点全部释放。清空：是先保留了链表的头，然后把头后面的所有的都销毁，最后把头里指向下一个的指针设为空，这样就相当与清空了，但这个链表还在，还可以继续使用；即保留了头，后面的全部释放。清空是链表的头还在，可以继

唐火

2256人浏览 · 2021-09-30 15:26:47

唐火 · 2021-09-30 15:26:47 发布

链表是一个很基本的数据结构，其他的数据结构（如：栈、队列、二叉树等）都可以用链表来实现。

销毁：是先销毁了链表的头，然后接着一个一个的把后面的销毁了，这样这个链表就不能再使用了，即把包括头的所有节点全部释放。

清空：是先保留了链表的头，然后把头后面的所有的都销毁，最后把头里指向下一个的指针设为空，这样就相当与清空了，但这个链表还在，还可以继续使用；即保留了头，后面的全部释放。
清空是链表的头还在，可以继续插入节点；销毁就是链表没了，整个链表(包括头)的空间都被释放了，不能进行任何操作了。

DAMO开发者矩阵

DAMO开发者矩阵，由阿里巴巴达摩院和中国互联网协会联合发起，致力于探讨最前沿的技术趋势与应用成果，搭建高质量的交流与分享平台，推动技术创新与产业应用链接，围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐

【扩展卡尔曼滤波器EKF】基于UWB雷达的SLAM能够在室内环境内映射自然点地标，并改善机器人定位附Matlab代码

在室内自主导航领域，同步定位与地图构建（SLAM）是移动机器人实现自主作业的核心技术，而扩展卡尔曼滤波器（EKF）与超宽带（UWB）雷达的融合应用，为解决复杂室内环境下的定位与建图难题提供了高效方案。该技术组合凭借UWB雷达的环境感知优势与EKF的非线性状态估计能力，可实现室内自然点地标的精准映射，同时显著提升机器人定位的稳定性与精度，突破传统传感器在复杂场景下的性能局限。