平成21年春期 午前問20 2014/07/16 suzukure リスト構造に関する設問。 データ構造のキューで双方向リンクの特徴を問うている。 prevとnextが使える分、nextしか使えない単方向リンクより、リストの途中を指定しやすいと言う特徴がある。 ポインタが2個設定されるため、オーバヘッドは大きくなる。 単方向・双方向共に項目の追加・削除位置に制限はない。 故に「途中への挿入・取外しが容易に行える。」が正解。