再讨论一下链表的空间的 free - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 再讨论一下链表的空间的 free

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 2098 人关注过本帖

标题：再讨论一下链表的空间的 free

只看楼主加入收藏

gaga

等　级：新手上路
威　望：2
帖　子：307
专家分：0
注　册：2006-4-5

楼主

问题点数：0 回复次数：14

再讨论一下链表的空间的 free

链表free要一个个的free,当一个表是连续的时候，
还可以用个while循环去释放
但当一个表不是连的时候怎么去free啊
好好麻烦啊
比如两个升序链表按序合并的时候，不开空间的话合并后你怎么free所有的
没有用的空间呢

搜索更多相关主题的帖子: 链表　 free　空间　

2006-05-18 16:48

–★–

等　级：新手上路
威　望：6
帖　子：1512
专家分：0
注　册：2006-5-1

第 2 楼

得分:0

回复：（gaga）再讨论一下链表的空间的 free

“不开空间的话合并后你怎么free所有的没有用的空间呢”

两个链表并成1个，怎么会出现冗余结点？

望贴出代码说明之。因为在我看来，犹如一、四方面军会师，怎么会。。。

落霞与孤鹜齐飞，秋水共长天一色！心有多大，路有多宽。三教九流，鸡鸣狗盗。兼收并蓄，海纳百川。

2006-05-18 16:55

gaga

等　级：新手上路
威　望：2
帖　子：307
专家分：0
注　册：2006-4-5

第 3 楼

得分:0

比如有两个升序的链表
La,Lb
现要让他们合为一个Ｌc,
但Lc要用La的头结点，也就是不能自己再开避新的空间；
La与Lb中有相同的数的话，
到最后就是零碎的了

[此贴子已经被作者于2006-5-18 17:01:05编辑过]

明天的明天还有明天。可是今天却只有一个。 public Copy from 无缘今生

2006-05-18 17:01

–★–

等　级：新手上路
威　望：6
帖　子：1512
专家分：0
注　册：2006-5-1

第 4 楼

得分:0

回复：（gaga）比如有两个升序的链表La,Lb现要让他们合...

以下是引用gaga在2006-5-18 17:01:00的发言：
比如有两个升序的链表
La,Lb
现要让他们合为一个Ｌc,
但Lc要用La的头结点，也就是不能自己再开避新的空间；
La与Lb中有相同的数的话，
到最后就是零碎的了

请问：Lc的结点个数是否等于La、Lb结点个数之和呢？

所以“零碎”在哪里？不懂。

落霞与孤鹜齐飞，秋水共长天一色！心有多大，路有多宽。三教九流，鸡鸣狗盗。兼收并蓄，海纳百川。

2006-05-18 17:07

gaga

等　级：新手上路
威　望：2
帖　子：307
专家分：0
注　册：2006-4-5

第 5 楼

得分:0

如果La与Lb中有相同的结点呢比如都有３，连的时候连一个就可以了那个就剩下了
还不止一个呢
还没有说清楚啊

[此贴子已经被作者于2006-5-18 17:15:04编辑过]

明天的明天还有明天。可是今天却只有一个。 public Copy from 无缘今生

2006-05-18 17:10

–★–

等　级：新手上路
威　望：6
帖　子：1512
专家分：0
注　册：2006-5-1

第 6 楼

得分:0

不打口水仗。再说一遍“望贴出代码”。
如果我像您讨教，一定先写出那段令自己困惑的代码，这叫“人品”。否则恕不奉陪。

落霞与孤鹜齐飞，秋水共长天一色！心有多大，路有多宽。三教九流，鸡鸣狗盗。兼收并蓄，海纳百川。

2006-05-18 17:21

gaga

等　级：新手上路
威　望：2
帖　子：307
专家分：0
注　册：2006-4-5

第 7 楼

得分:0

问题是＂

这个问题不是我遇到的，是我想出来　的！！
我也根本没有写什么程序，只是突然想到的问题罢了

，
真不奉陪的话那就凉快去吧

明天的明天还有明天。可是今天却只有一个。 public Copy from 无缘今生

2006-05-18 17:56

–★–

等　级：新手上路
威　望：6
帖　子：1512
专家分：0
注　册：2006-5-1

第 8 楼

得分:0

“空对空”导弹：
像删除1个结点时free(该结点)一样地简单。

落霞与孤鹜齐飞，秋水共长天一色！心有多大，路有多宽。三教九流，鸡鸣狗盗。兼收并蓄，海纳百川。

2006-05-18 18:06

gaga

等　级：新手上路
威　望：2
帖　子：307
专家分：0
注　册：2006-4-5

第 9 楼

得分:0

空对空”导弹：
什么意思？？？

要是有很多个这样的呢？那你一个一个的找，再free好麻烦啊

明天的明天还有明天。可是今天却只有一个。 public Copy from 无缘今生

2006-05-18 18:18

–★–

等　级：新手上路
威　望：6
帖　子：1512
专家分：0
注　册：2006-5-1

第 10 楼

得分:0

回复：（gaga）空对空”导弹：什么意思？？？要是有很...

以下是引用gaga在2006-5-18 18:18:00的发言：
空对空”导弹：
什么意思？？？

要是有很多个这样的呢？那你一个一个的找，再free好麻烦啊

“空对空”就是纸上谈兵、不写代码。

free()再麻烦，总比合并两个链表简单吧。

学“编程”，某种意义上可不就是自找麻烦？

要不然，上课怎么有同学睡觉，下课时更多！

落霞与孤鹜齐飞，秋水共长天一色！心有多大，路有多宽。三教九流，鸡鸣狗盗。兼收并蓄，海纳百川。

2006-05-18 19:31

快速回复：再讨论一下链表的空间的 free