再讨论一下链表的空间的 free
链表free要一个个的free,当一个表是连续的时候,
还可以用个while循环去释放
但当一个表不是连的时候怎么去free啊
好好麻烦啊
比如两个升序链表按序合并的时候,不开空间的话合并后你怎么free所有的
没有用的空间呢
----------------解决方案--------------------------------------------------------
回复:(gaga)再讨论一下链表的空间的 free
“不开空间的话合并后你怎么free所有的没有用的空间呢”两个链表并成1个,怎么会出现冗余结点?
望贴出代码说明之。因为在我看来,犹如一、四方面军会师,怎么会。。。
----------------解决方案--------------------------------------------------------
比如有两个升序的链表
La,Lb
现要让他们合为一个Lc,
但Lc要用La的头结点,也就是不能自己再开避新的空间;
La与Lb中有相同的数的话,
到最后就是零碎的了
[此贴子已经被作者于2006-5-18 17:01:05编辑过]
----------------解决方案--------------------------------------------------------
回复:(gaga)比如有两个升序的链表La,Lb现要让他们合...
以下是引用gaga在2006-5-18 17:01:00的发言:
比如有两个升序的链表
La,Lb
现要让他们合为一个Lc,
但Lc要用La的头结点,也就是不能自己再开避新的空间;
La与Lb中有相同的数的话,
到最后就是零碎的了
比如有两个升序的链表
La,Lb
现要让他们合为一个Lc,
但Lc要用La的头结点,也就是不能自己再开避新的空间;
La与Lb中有相同的数的话,
到最后就是零碎的了
请问:Lc的结点个数是否等于La、Lb结点个数之和呢?
所以“零碎”在哪里?不懂。
----------------解决方案--------------------------------------------------------
如果La与Lb中有相同的结点呢比如都有3,连的时候连一个就可以了那个就剩下了
还不止一个呢
还没有说清楚啊
[此贴子已经被作者于2006-5-18 17:15:04编辑过]
----------------解决方案--------------------------------------------------------
不打口水仗。再说一遍“望贴出代码”。
如果我像您讨教,一定先写出那段令自己困惑的代码,这叫“人品”。否则恕不奉陪。
----------------解决方案--------------------------------------------------------
问题是"
这个问题不是我遇到的,是我想出来 的!!
我也根本没有写什么程序,只是突然想到的问题罢了
,
真不奉陪的话那就凉快去吧
----------------解决方案--------------------------------------------------------
“空对空”导弹:
像删除1个结点时free(该结点)一样地简单。
----------------解决方案--------------------------------------------------------
空对空”导弹:
什么意思???
要是有很多个这样的呢?那你一个一个的找,再free好麻烦啊
----------------解决方案--------------------------------------------------------
回复:(gaga)空对空”导弹:什么意思???要是有很...
以下是引用gaga在2006-5-18 18:18:00的发言:
空对空”导弹:
什么意思???
要是有很多个这样的呢?那你一个一个的找,再free好麻烦啊
空对空”导弹:
什么意思???
要是有很多个这样的呢?那你一个一个的找,再free好麻烦啊
“空对空”就是纸上谈兵、不写代码。
free()再麻烦,总比合并两个链表简单吧。
学“编程”,某种意义上可不就是自找麻烦?
要不然,上课怎么有同学睡觉,下课时更多!
----------------解决方案--------------------------------------------------------