線形リスト

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

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

線形リストの特徴

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

線形リストの修正

次のような処理を考えましょう。

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