我想问问怎么free掉链表的无用节点空间，就是这两个题目，
c语言基础的数据结构，我感觉自己什么都不会
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
threenewbee 2017-03-17 02:34关注只有在删除节点的时候才会出现无用节点，在删除的时候，用一个指针表示待删除节点，前驱结点指向待删除节点的后继节点（双向链表还需要带删除的后继节点的前驱指向待删除的前驱），然后调用
free(待删除);
如果是清空链表，先记录下当前节点的后继，然后再释放当前，以此类推本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2017-03-16 12:41回答 1 已采纳 只有在删除节点的时候才会出现无用节点，在删除的时候，用一个指针表示待删除节点，前驱结点指向待删除节点的后继节点（双向链表还需要带删除的后继节点的前驱指向待删除的前驱），然后调用 free(待删除);
- 2021-10-21 08:15回答 1 已采纳 答案请参考这篇文章，一样的问题，如有帮助，望采纳谢谢 数据结构 实现线性表的基本操作：分别定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能_似水
- 2021-09-04 22:27回答 2 已采纳 因为最后一个节点之后已经没有下一个节点了。最后一个节点的next是null所以最后一个节点要单独处理，把最后一个节点的前面一个节点的next设置为null就可以删除最后一个节点了。
- 2019-01-20 11:4012 26 25的博客 写在前面： 恰逢期末复习，用了几天时间结合老师勾画的重点以及课件教材等，将全书重要内容做了个大整合。一方面便于自己复习记忆，另一方面po出来让更多需要的人也可以做个参考... 《数据结构》C语言版 (清华严...
- 2021-10-29 11:55回答 3 已采纳 代码如下，如有帮助，请帮忙采纳一下，谢谢。 代码： #include <stdio.h> #include <stdlib.h> struct Node { int
- 2021-06-18 15:31回答 3 已采纳 p=p->next; 这句放错了地方，修改如下，供参考： void czmy(LinkList L)//查找某一房间类型的所有房间信息 { int a; Li
- 2021-09-25 12:54回答 1 已采纳 首先你这个 typedef int InitList 跟下面的函数名一样，是怎么回事?
- 2020-11-07 11:38别掉头发了小李的博客 根据此书所做随笔笔记。 一、绪论 1.1、数据机构的研究内容 ...由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 1.
- 2021-08-05 17:16回答 4 已采纳 语言只是一种工具，主要的还是你的想法。不过建议学好c语言再学其它的，会更好上手。
- 2022-05-15 15:37回答 1 已采纳 可以参考一下 C语言——最短路径问题（Dijkstra算法）_秋米姐姐的博客-CSDN博客_c语言求最短路径 C语言——最短路径问题（Dij
- 2022-08-17 10:46回答 5 已采纳 https://www.zhihu.com/question/21876833背后的理论依据一样，实现方法不同。
- 2021-03-21 20:16White@Plum的博客 近在学习数据结构C语言版，有一些心得，跟大家分享一下 可能会有很多比较基础的知识，大佬勿喷！ ok，我现在在学习广义表的结构，前边学的其他数据结构我后边会找时间在整理一下。下边是我对广义表的一些理解，大家...
- 2021-10-01 18:07回答 2 已采纳 求交 和 求并 的逻辑都有点问题，帮你改好了，主要看求交 （L3 相关逻辑）和 求并 （L4相关逻辑）即可，测试数据在文件结束。 #include <stdio.h> #include &
- 2021-07-19 14:02jzdnkbd的博客 严蔚敏数据结构(C语言版)第2版，数据结构链表，课本第21页图书信息管理系统实验。
- 2022-09-23 20:23天月御奈的博客 在初步学完初阶数据结构的排序后，我发现了一个非常不得了的问题。那就是，在拿出一个排序的名字时（除了几个令人印象深刻的），我根本不能第一时间想起它们的思路啊！！！这就好比上厕所时，感觉要出来但又出不来...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 #MATLAB仿真#车辆换道路径规划
- ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
- ¥15 数据可视化Python
- ¥15 要给毕业设计添加扫码登录的功能！！有偿
- ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗？
- ¥15 微信公众号自制会员卡没有收款渠道啊
- ¥100 Jenkins自动化部署—悬赏100元
- ¥15 关于#python#的问题：求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条
- ¥15 关于#windows#的问题：怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘