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

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

線形リスト

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

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

線形リストの特徴

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

-  ⇤ ← 2010-11-23 12:05:15時点のリビジョン27 → 
  サイズ: 275
  編集者: masahiko
  コメント:
+   ← 2010-11-23 12:18:37時点のリビジョン29 → ⇥
  サイズ: 751
  編集者: masahiko
  コメント:
-削除された箇所はこのように表示されます。
+追加された箇所はこのように表示されます。
 行 3:
-線形リストは同じ形式のデータが一列に並んだものです。
+同じ形式のデータが一列に並んでおり、
前から順にたどりながら参照できる形のものを'''線形リスト'''といいます。
-行 5:
+行 6:
-データの追加や削除が配列と比べて楽に行えます。
+これも'''線形リスト'''の１種です。
 . {{attachment:chain42.png}}
-行 7:
+行 9:
+線形リストの特徴
 1. 前から順にすべてのデータをたどることができます。
 1. データの追加や削除が配列と比べて楽に行えます。

----
-行 8:
+行 15:
+ * リストの先頭に追加 
 * リストの途中に追加 
 * リストの最後に追加 
 * リストの先頭を削除 
 * リストの途中を削除 
 * リストの最後を削除