"線形リスト"の差分 - Masahiko's Wiki

6と10のリビジョン間の差分 (その間の編集: 4回)

線形リスト

線形リストは同じ形式のデータが一列に並んだものです。
データの追加や削除が配列と比べて楽に行えます。
Javaで記述してみましょう。

このようなインスタンスを使います。

３つのインスタンスをつないだ例を示します。

追加

削除

-  ⇤ ← 2009-11-05 03:57:22時点のリビジョン6 → 
  サイズ: 412
  編集者: masahiko
  コメント:
+   ← 2009-11-05 04:03:21時点のリビジョン10 → ⇥
  サイズ: 790
  編集者: masahiko
  コメント:
-削除された箇所はこのように表示されます。
+追加された箇所はこのように表示されます。
 行 6:
+----
このようなインスタンスを使います。
-行 7:
+行 9:
+ . １つ目の変数には値を保存します
 . ２つ目の変数には次の項目へのリンクを記入します。
３つのインスタンスをつないだ例を示します。
-行 8:
+行 13:
+ . これより先につながっていないことを、'''null'''という値で表します。
----
追加
-行 9:
+行 17:
+----
削除