データ構造のキューを実現する方法において,片方向リンクに比べた場合の双方向リンクの特徴として,適切なものはどれか。
片方向リンクよりオーバヘッドが小さい。
追加は,最後尾だけに対して行える。
途中への挿入・取外しが容易に行える。
取外しは,先頭だけに対して行える。
正解は「ウ」です。
双方向リンク(双方向リスト)は,各要素が前後の要素へのポインタをもつため,任意の要素について直前・直後の要素をたどることができます。そのため,リストの途中にある要素の挿入や取外しを,前後のポインタを付け替えるだけで容易に行えます。
したがって,「ウ」が正解です。
本文が同じ・似ている問題を表示しています