線形リスト

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

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

線形リストの特徴

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

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

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