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

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

線形リスト

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

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

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

追加

削除

値としてItemクラスのインスタンスを使った例です。

-  ⇤ ← 2009-11-05 03:54:59時点のリビジョン5 → 
  サイズ: 210
  編集者: masahiko
  コメント:
+   ← 2009-11-05 04:05:05時点のリビジョン11 → ⇥
  サイズ: 908
  編集者: masahiko
  コメント:
-削除された箇所はこのように表示されます。
+追加された箇所はこのように表示されます。
 行 3:
+線形リストは同じ形式のデータが一列に並んだものです。<<BR>>
データの追加や削除が配列と比べて楽に行えます。<<BR>>
Javaで記述してみましょう。
----
このようなインスタンスを使います。
-行 4:
+行 9:
+ . １つ目の変数には値を保存します
 . ２つ目の変数には次の項目へのリンクを記入します。
３つのインスタンスをつないだ例を示します。
-行 5:
+行 13:
+ . これより先につながっていないことを、'''null'''という値で表します。
----
追加
-行 6:
+行 17:
+----
削除
-行 7:
+行 20:
+----
=== サンプル ===
値としてItemクラスのインスタンスを使った例です。
-行 8:
+行 24:
+ {{{#!java
 }}}