線形リストは同じ形式のデータが一列に並んだものです。 データの追加や削除が配列と比べて楽に行えます。 Javaで記述してみましょう。
このようなインスタンスを使います。
3つのインスタンスをつないだ例を示します。
これより先につながっていないことを、nullという値で表します。
線形リスト (最終更新日時 2010-11-29 13:13:10 更新者 masahiko)