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

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

線形リスト

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

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

線形リストの特徴

真ん中あたりにデータを追加する場合を考えると分かります。

-  ⇤ ← 2010-11-22 07:27:14時点のリビジョン25 → 
  サイズ: 0
  編集者: masahiko
  コメント:
+   ← 2010-11-23 12:18:37時点のリビジョン29 → ⇥
  サイズ: 751
  編集者: masahiko
  コメント:
-削除された箇所はこのように表示されます。
+追加された箇所はこのように表示されます。
 行 1:
+#acl All:
== 線形リスト ==
同じ形式のデータが一列に並んでおり、
前から順にたどりながら参照できる形のものを'''線形リスト'''といいます。

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

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

----
真ん中あたりにデータを追加する場合を考えると分かります。

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