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

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

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

只看楼主

gaga

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

得分:0

有些理论的东西,

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

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

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

2006-05-18 21:25

feng1256

等　级：贵宾
威　望：14
帖　子：2899
专家分：0
注　册：2005-11-24

得分:0

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

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

叁蓙大山：工謪、稅務、嗣發抱歉：不回答女人的问题

2006-05-18 22:54

神vLinux飘飘

来　自：浙江杭州
等　级：贵宾
威　望：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

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

得分:0

刚连了会CS,

过来看看.
受益非浅

虽然楼上的误会我的意思了．

谢谢各位了．

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

2006-05-19 01:47

神vLinux飘飘

来　自：浙江杭州
等　级：贵宾
威　望：91
帖　子：6140
专家分：217
注　册：2004-7-17

得分:0

55555

淘宝杜琨

2006-05-19 02:35