※ 引述《netsphere (5 + 3)》之铭言： : 我今天想了一下要怎麽写这个程式 : Merge 的部份很好做(比array版还好做的说) : 但 divide 的部份 我就不知道该怎麽写了 : 似乎好像不太适合用 递回 来divide linked-list : 应该是用 回圈 来divide 不过好像也很麻烦.....Orz : 想请教板上的高手前辈或有写过的人的建议或想法 谢谢^^ 提供一点小想法... 递回会用比较多的记忆体空间,不过比较好写, 每执行函式一次都要建立两个指标,第一个指向传进来的List的开头, 第二个则要指向该List的中间,当然需要先找到才行 回圈就不用,就只要固定几个指标, 然後两个两个Merge,四个四个Merge,依此类推... 指标指向List的开头, 两个List的开头,及目前的位置等等.... --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 59.115.135.247