平成21年度 春期 応用情報技術者試験 午前 問20
テクノロジ／アルゴリズムデータ構造のキューを実現する方法において，片方向リンクに比べた場合の双方向リンクの特徴として，適切なものはどれか。
出典：平成21年度 春期 応用情報技術者試験 午前 問20
- ア片方向リンクよりオーバヘッドが小さい。
- イ追加は，最後尾だけに対して行える。
- ウ途中への挿入・取外しが容易に行える。
- エ取外しは，先頭だけに対して行える。
正解：ウ
解説
双方向リンクでは各要素が前後両方の要素へのポインタをもつため，先頭・末尾に限らずリスト中の任意の位置への挿入や，任意の要素の取外しを，その前後のポインタを直接たどって効率よく行うことができます。
選択肢ごとの解説
- ア誤り。双方向リンクは前後両方のポインタを保持するため，片方向リンクよりもオーバヘッド（メモリ消費など）は大きくなります。
- イ誤り。追加を最後尾だけに限定する必要はなく，双方向リンクでは任意の位置に追加できます。
- ウ正しい。前後のポインタを直接たどれるため，途中への挿入や取外しが容易に行えます。
- エ誤り。取外しを先頭だけに限定する必要はなく，双方向リンクでは任意の要素を取り外せます。