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

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

線形リスト

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

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

線形リストの特徴

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

-  ⇤ ← 2009-10-23 06:02:28時点のリビジョン2 → 
  サイズ: 52
  編集者: masahiko
  コメント:
+   ← 2010-11-23 12:22:13時点のリビジョン30 → ⇥
  サイズ: 746
  編集者: masahiko
  コメント:
-削除された箇所はこのように表示されます。
+追加された箇所はこのように表示されます。
 行 1:
-== リスト処理 ==
 . {{attachment:list5.png}}
+#acl All:
== 線形リスト ==
同じ形式のデータが一列に並んでおり、
前から順にたどりながら参照できる形のものを'''線形リスト'''といいます。

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

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

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

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