リンクトリストを考える

また，HOPに戻って考えてみます．

Perlでのリンクトリストを考えるときに，一番自然なのは，ノードとポインタからなる要素が二つの無名の配列を使うことだと思います．

$N1 = [ Node 1, $N2へのリファレンス]
$N2 = [ Node 2, $N3へのリファレンス]
....

というような感じです．「$N2へのリファレンス」はそのまま\$N2にしてしまえばいいのですが，$N2そのものが無名の配列なのですから，一緒にしてしまって，

$list = [ Node 1, 
            [ Node 2, 
                [ Node 3, 
                    ...
                ]
            ]
        ]

のようにしてしまえば，「要素が二個の無名配列」をそのまま「リンクトリスト全体」としてしまうことができます．入れ子になってるのが少しいやな感じですが，これは隠蔽してしまえばなんとかなるでしょう．

(続く)