平成21年春期 午前問20

リスト構造に関する設問。
データ構造のキューで双方向リンクの特徴を問うている。

prevとnextが使える分、nextしか使えない単方向リンクより、リストの途中を指定しやすいと言う特徴がある。
ポインタが2個設定されるため、オーバヘッドは大きくなる。
単方向・双方向共に項目の追加・削除位置に制限はない。

故に「途中への挿入・取外しが容易に行える。」が正解。