平成21年度 春期 午前 問20

✓ これが正解ウ途中への挿入・取外しが容易に行える。

解説

前後の参照があるので途中の挿抜が手早くできます。

双方向リンクは、各ノードが次のノードだけでなく前のノードへの参照も持つ形のつながりです。途中の位置に新しいノードを挿入したり、既にあるノードを取り外したりする作業を考えると、前後の参照が両方あることの利点がはっきりします。目当ての位置のノードから、前のノードにも後ろのノードにも直接たどりつけるので、参照の張り替えを 2 本ずつやり直すだけで挿入や取外しが完了します。片方向のつながりだと、途中のノードを外すために、そのノードの 1 つ前のノードを別に探しに行かなければならず、余分な道のりが必要です。前と後ろに直接手が届くという特徴が、途中の位置に対する操作の手数を減らすところに効いてきます。

ほかの選択肢はなぜ違うのか

• ア片方向リンクよりオーバヘッドが小さい。：片方向リンクよりオーバヘッドが小さいと述べています。1 ノードあたりに前と後ろの 2 本の参照を持つ形なので、必要な記憶と付け替えの手数はむしろ片方向より増えます。
• イ追加は，最後尾だけに対して行える。：追加は最後尾だけに行えると述べています。前後の参照を張り替えれば任意の位置へ追加できる形で、末尾しか操作できないという性質はこの表現方式に固有の特徴とは言えません。
• エ取外しは，先頭だけに対して行える。：取外しは先頭だけに行えると述べています。前後の参照が両方あることで途中のノードでも張り替えられる形なので、取外し可能な位置を先頭に限る根拠になりません。