読み方のヒント
矢印ボタン(または ← → キー)でページを移動できます。
配列は、同じ種類のデータを、番号(要素番号)を付けて並べたものとして扱う構造です。
要素番号 1 2 3 4
配列 [120][85][200][64] ← 荷物の重さ(kg)
| 比べる点 | 配列 | リスト(連結リスト) |
|---|---|---|
| 並べ方 | 連続した場所に並べる | 各要素が、次の要素の場所(ポインタ)を持つ |
| 番号で取り出す | すぐにできる | 先頭から順にたどる |
| 途中に追加・削除 | 後ろの要素をずらす必要がある | ポインタを付け替えるだけ |
リストで、要素の間に新しい要素を入れるときは、前の要素のポインタを新しい要素に向け、新しい要素のポインタを次の要素に向けます。要素を動かす必要がありません。
17 / 30