平成21年度春期 応用情報技術者試験 午前 問20

正解：ウ

AI解説

双方向リンク（双方向連結リスト）は各要素が前後両方向へのポインタを持つため、先頭・末尾だけでなくリストの途中の要素へも直接たどることができ、途中への挿入や取外し（削除）を片方向リンクより容易に行える。 ア: 双方向リンクは前後2つのポインタを保持・更新する必要があるため、片方向リンクよりオーバヘッドはむしろ大きい。 イ: 追加を最後尾だけに限定するのは、双方向リンクの利点というより制約であり、双方向リンクの特徴を正しく表していない。 ウ: 双方向リンクの利点そのものである。前後のポインタを使い、途中への挿入・削除が容易に行える。これが正解。 エ: 取外しを先頭だけに限定するのも、双方向リンクの柔軟性を表しておらず誤りである。 💡 片方向リンクは末尾への追加や途中削除に前の要素をたどり直す必要があるが、双方向リンクは前後ポインタで直接たどれるため、途中操作に強い。