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

• ア: 片方向リンクよりオーバヘッドが小さい。
  誤り。双方向リンクは前後2つのポインタを保持・更新するため，片方向リンクよりオーバヘッドが大きくなります。

• イ: 追加は，最後尾だけに対して行える。
  誤り。これはキューというデータ構造の性質であり，双方向リンクの特徴ではありません。

• ウ: 途中への挿入・取外しが容易に行える。
  正しい。双方向リンクは各要素が前後の要素へのポインタをもつため，途中の要素の直前の要素をたどり直す必要がなく，挿入や取外しを容易に行えます。

• エ: 取外しは，先頭だけに対して行える。
  誤り。これはキューの性質であり，双方向リンクの特徴ではありません。

答え

ウ: 途中への挿入・取外しが容易に行える。