单链表中删除结点一定要用free么 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 单链表中删除结点一定要用free么

标题：单链表中删除结点一定要用free么

只看楼主

不同认为

等　级：新手上路
帖　子：93
专家分：3
注　册：2015-11-25
结帖率：57.14%

已结贴√ 问题点数：20 回复次数：4

单链表中删除结点一定要用free么

比如用s保存要被删除的结点p,那么s=p,p=p–>next,一定要在写一句free(s),才算把结点删除掉了么

2015-12-13 09:56

未来大仙

来　自：黑窟窿
等　级：侠之大者
威　望：4
帖　子：263
专家分：491
注　册：2015-6-20

得分:0

你知道free 有什么用吗？

好好学习，天天向上！

2015-12-15 22:07

不同认为

等　级：新手上路
帖　子：93
专家分：3
注　册：2015-11-25

得分:0

回复 2楼未来大仙

释放空间释放掉的同时它所指向的内容是被清空了还是什么

2015-12-16 09:34

wengbin

来　自：陕西西安
等　级：贵宾
威　望：19
帖　子：370
专家分：1846
注　册：2015-5-8

得分:20

free释放的是内存空间，你的s和p应该是指向节点的指针吧？free(s)将释放s指向的内存空间，也就是说，这时s还是存在的，而且存的地址没变，但这时s指向的内容已经不存在了或者说不知道指向的内容是什么，这是很危险的，所以一般用free()后还要向s指向NULL，避免野指针的出现

2015-12-16 10:43

未来大仙

来　自：黑窟窿
等　级：侠之大者
威　望：4
帖　子：263
专家分：491
注　册：2015-6-20

得分:0

回复 3楼不同认为

既然你知道，如果不释放已经不使用的空间后果会怎么样？

好好学习，天天向上！

2015-12-17 10:06