連結リストは参照で連結。途中の挿入・削除が効率的とは？

配列は連続領域に格納するため途中挿入で後続要素の移動が必要になるが、連結リストは参照の更新だけで済む。 ▍なぜ正解 連結リストは各要素が次の要素への参照を持つため、途中への挿入・削除を参照のつなぎ替えだけで行える。要素数の動的な増減にも柔軟に対応でき、要件に最も適する。 ▍よくある間違い 途中挿入で全要素の移動が必要な配列を選んでしまう。 ▍試験の狙い 「途中の挿入・削除が多い」なら連結リストを想起する。