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

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

線形リスト

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

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

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

追加

削除

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

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