标题:再讨论一下链表的空间的 free
只看楼主
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
 问题点数:0 回复次数:14 
再讨论一下链表的空间的 free

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

搜索更多相关主题的帖子: 链表 free 空间 
2006-05-18 16:48
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
得分:0 
回复:(gaga)再讨论一下链表的空间的 free
“不开空间的话合并后你怎么free所有的没有用的空间呢”

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

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

落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-05-18 16:55
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
得分:0 
比如有两个升序的链表
La,Lb
现要让他们合为一个Lc,
但Lc要用La的头结点,也就是不能自己再开避新的空间;
La与Lb中有相同的数的话,
到最后就是零碎的了

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


明天的明天还有明天。 可是今天却只有一个。 public Copy from 无缘今生
2006-05-18 17:01
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
得分:0 
回复:(gaga)比如有两个升序的链表La,Lb现要让他们合...
以下是引用gaga在2006-5-18 17:01:00的发言:
比如有两个升序的链表
La,Lb
现要让他们合为一个Lc,
但Lc要用La的头结点,也就是不能自己再开避新的空间;
La与Lb中有相同的数的话,
到最后就是零碎的了

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

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


落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-05-18 17:07
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
得分:0 
如果La与Lb中有相同的结点呢比如都有3,连的时候连一个就可以了那个就剩下了
还不止一个呢
还没有说清楚啊

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


明天的明天还有明天。 可是今天却只有一个。 public Copy from 无缘今生
2006-05-18 17:10
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
得分:0 
不打口水仗。再说一遍“望贴出代码”。
如果我像您讨教,一定先写出那段令自己困惑的代码,这叫“人品”。否则恕不奉陪。

落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-05-18 17:21
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
得分:0 
问题是"

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


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

明天的明天还有明天。 可是今天却只有一个。 public Copy from 无缘今生
2006-05-18 17:56
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
得分:0 
“空对空”导弹:
像删除1个结点时free(该结点)一样地简单。

落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-05-18 18:06
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
得分:0 
空对空”导弹:
什么意思???

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

明天的明天还有明天。 可是今天却只有一个。 public Copy from 无缘今生
2006-05-18 18:18
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
得分:0 
回复:(gaga)空对空”导弹:什么意思???要是有很...
以下是引用gaga在2006-5-18 18:18:00的发言:
空对空”导弹:
什么意思???

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

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

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

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

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


落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-05-18 19:31



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-65315-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.039896 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved