- 214 名前： ◆QZaw55cn4c mailto:sage [2012/07/24(火) 22:28:23.70 ]
- >>205
たしかにそれには同意します。
特にクラスに仕立てるときに、ルートを含むクラスとノードのクラスを一つにまとめようと苦心した記憶がありますが、
結局のところ、ルート（ファーストノードをさすポインタ）は、ノードクラスとは別にしたほうがいいと考えるようになりました。
codepad.org/jUqoMRPp
(結城さんのJavaデザパタ本はadapterパターンを試行したものです。リストではなく二分木ではありますが、Node クラスはほとんど構造体扱いで Node クラスのメンバ関数は軒並みstaticの有様です。）
ただしここで話題となっている、いや話題としたいのは、「リストや二分木を扱うときに、二重ポインタを使わずに書く、というのはあまり考えられないのでは？」という素朴な疑問です。
