AP過去問令和5年度秋期午前問5

問5(問題文)

　双方向リストを三つの一次元配列 elem[i]、next[i]、prev[i] の組で実現する。双方向リストが図の状態のとき、要素Dの次に要素Cを挿入した後の next[6]、prev[6] の値の組合せはどれか。ここで、双方向リストは次のように表現する。

　アルファベット順とは関係なくDの次にCを入れるというちょっとややこしい問題ですが、落ち着いて考えれば解けます。

Headが1なので要素1が先頭です。要素はAです。先頭なのでPrev(前)に0が設定されていて、Next(次)に4が設定されています。

Aの次の要素は4番目のBです。BのPrevは1であってますね。Nextに3が設定されています。

Bの次の要素は3番目のDです。DのPrevは4であってますね。Nextに5が設定されています。

Dの次の要素は5番目のEです。EのPrevは3であってますね。Nextに2が設定されています。

Eの次の要素は2番目のFです。FのPrevは5であってますね。最後なので、Nextに0が設定されています。

順番をまとめると、A→B→D→E→Fになっています。これをA→B→D→C→E→Fにするというのが問題です。

Cは次のEを参照するので５が入ります。Cの前のDを参照するのでPrevには3が入ります。

　したがって

ウ

　が答えです。