使用面向对象的方法开发程序：多层链表的遍历

zq97_0

你的那个多级链表立起来好象一个不太平衡的二叉树。我想可以这么来：
class none{};
class djp{
      none *data;
      djp *lp;
      djp *rp;
.........
};
任何继承none的类都可以加入里面。(或则用模板)
--------------------------------------------------
以上意见只供参考。

Sandy

Sjinny保送到那里去了？

sjinny

[quote:0460bbad41="Sandy"]Sjinny保送到那里去了？[/quote]

证书还没拿到呢~~
另外,这里是技术贴子呀~

默难

[quote:c0beaf0a1a="sjinny"]和二叉树有联系吗？？ [/quote]嗯……我觉得很像啊~我看就是二叉树嘛~

Austern

[quote:cd433095ca="sjinny"]呵呵，有道理啊~~~
hibernate, 你的方法其实也可以用来遍历多级链表啊，因为是否要进入下一层的链表完全由每个节点自己决定的，所以我的方案应该照你的办法改进一下，这样就可以不要末尾的Obj对象了。这样在增加节点的时候就更方便了。
……
晕，才发现，这个办法其实和使用if语句进行判断也没区别嘛~~这样就增加了判断所用的时间，少了末尾对象占的空间。我的办法应该算用空间换时间吧~不过再想想，我的办法里还有个末尾对象的函数draw()的执行时间，那么，只有在链表足够长时，我的办法才能有用空间换时间的效果，可是为了防止栈嵌套的过多（什么是堆栈溢出？），链表的长度又不能太长，……，这样就不太好算了~~[/quote]
ft，才发现，我的帖子差点白写了，呵呵