|
サイズ: 552
コメント:
|
サイズ: 746
コメント:
|
| 削除された箇所はこのように表示されます。 | 追加された箇所はこのように表示されます。 |
| 行 14: | 行 14: |
| 真ん中あたりにデータを追加する場合を考えると分かります。 | === 線形リストの修正 === 次のような処理を考えましょう。 * リストの先頭に追加 * リストの途中に追加 * リストの最後に追加 * リストの先頭を削除 * リストの途中を削除 * リストの最後を削除 |
線形リスト
同じ形式のデータが一列に並んでおり、 前から順にたどりながら参照できる形のものを線形リストといいます。
これも線形リストの１種です。
線形リストの特徴
- 前から順にすべてのデータをたどることができます。
- データの追加や削除が配列と比べて楽に行えます。
線形リストの修正
次のような処理を考えましょう。
- リストの先頭に追加
- リストの途中に追加
- リストの最後に追加
- リストの先頭を削除
- リストの途中を削除
- リストの最後を削除