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

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

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

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

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