| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2098 人关注过本帖
标题:再讨论一下链表的空间的 free
只看楼主 加入收藏
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
收藏
得分:0 
有些理论的东西,


先搞明白了再去写代码的话就简单了.

动不动就去写代码,这样的学习方法我是不会用的

明天的明天还有明天。 可是今天却只有一个。 public Copy from 无缘今生
2006-05-18 21:25
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 
以下是引用gaga在2006-5-18 17:01:00的发言:
比如有两个升序的链表
La,Lb
现要让他们合为一个Lc,
但Lc要用La的头结点,也就是不能自己再开避新的空间;
La与Lb中有相同的数的话,
到最后就是零碎的了

开始判断时如果有相同的,free()一个,再纳入Lc
否则直接纳入Lc,最后free整个链表Lc


叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-05-18 22:54
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 
以下是引用gaga在2006-5-18 16:48:00的发言:

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

如果说

LC = (LA += LB)

那么,对LA进行插入操作,对LB进行删除操作,这样就可以保证LA表和LB表都是连续的,这样就可以while释放LB表中的重复节点了


淘宝杜琨
2006-05-18 23:08
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
收藏
得分:0 
刚连了会CS,

过来看看.
受益非浅
虽然楼上的误会我的意思了.

谢谢各位了.

明天的明天还有明天。 可是今天却只有一个。 public Copy from 无缘今生
2006-05-19 01:47
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 
55555

淘宝杜琨
2006-05-19 02:35
快速回复:再讨论一下链表的空间的 free
数据加载中...
 
   



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

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