#acl All: == 線形リスト == 同じ形式のデータが一列に並んでおり、 前から順にたどりながら参照できる形のものを'''線形リスト'''といいます。 これも'''線形リスト'''の1種です。 . {{attachment:chain42.png}} 線形リストの特徴 1. 前から順にすべてのデータをたどることができます。 1. データの追加や削除が配列と比べて楽に行えます。 ---- 真ん中あたりにデータを追加する場合を考えると分かります。 * リストの先頭に追加 * リストの途中に追加 * リストの最後に追加 * リストの先頭を削除 * リストの途中を削除 * リストの最後を削除