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

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

線形リスト

同じ形式のデータが一列に並んでおり、前から順にたどりながら参照できる形のものを線形リストといいます。

これも線形リストの１種です。

線形リストの特徴

次のような処理を考えましょう。

-  ⇤ ← 2009-11-05 03:57:22時点のリビジョン6 → 
  サイズ: 412
  編集者: masahiko
  コメント:
+   ← 2010-11-23 12:22:13時点のリビジョン30 → ⇥
  サイズ: 746
  編集者: masahiko
  コメント:
-削除された箇所はこのように表示されます。
+追加された箇所はこのように表示されます。
 行 1:
-## page was renamed from リスト処理
+#acl All:
 行 3:
-線形リストは同じ形式のデータが一列に並んだものです。<<BR>>
データの追加や削除が配列と比べて楽に行えます。<<BR>>
Javaで記述してみましょう。
 . {{attachment:list1.png}}
 . {{attachment:list2.png}}
 . {{attachment:list3.png}}
 . {{attachment:list4.png}}
 . {{attachment:list5.png}}
+同じ形式のデータが一列に並んでおり、
前から順にたどりながら参照できる形のものを'''線形リスト'''といいます。

これも'''線形リスト'''の１種です。
 . {{attachment:chain42.png}}

線形リストの特徴
 1. 前から順にすべてのデータをたどることができます。
 1. データの追加や削除が配列と比べて楽に行えます。

----
=== 線形リストの修正 ===
次のような処理を考えましょう。

 * リストの先頭に追加 
 * リストの途中に追加 
 * リストの最後に追加 
 * リストの先頭を削除 
 * リストの途中を削除 
 * リストの最後を削除