テクノロジ系
春期
応用情報技術者 2009年 春期 問20
20 / 80
データ構造のキューを実現する方法において、片方向リンクに比べた場合の双方向 リンクの特徴として、適切なものはどれか。
正解と解説
表示する
正解 ウ
途中への挿入・取外しが容易に行える。
双方向リンクは各要素が前後両方向へのポインタをもつため、リストの途中の要素でも前後をたどって挿入・取外しを容易に行えます。よって選択肢ウが正解です。ポインタが増える分オーバヘッドはむしろ大きくなり、追加や取外しが端に限られるのは片方向リンクの制約です。