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

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

線形リスト

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

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

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

-  ⇤ ← 2009-11-05 03:54:59時点のリビジョン5 → 
  サイズ: 210
  編集者: masahiko
  コメント:
+   ← 2009-11-05 04:02:32時点のリビジョン9 → ⇥
  サイズ: 758
  編集者: masahiko
  コメント:
-削除された箇所はこのように表示されます。
+追加された箇所はこのように表示されます。
 行 3:
+線形リストは同じ形式のデータが一列に並んだものです。<<BR>>
データの追加や削除が配列と比べて楽に行えます。<<BR>>
Javaで記述してみましょう。

このようなインスタンスを使います。
-行 4:
+行 9:
+ . １つ目の変数には値を保存します
 . ２つ目の変数には次の項目へのリンクを記入します。
３つのインスタンスをつないだ例を示します。
-行 5:
+行 13:
+ . これより先につながっていないことを、'''null'''という値で表します。