応用情報技術者 2023年 秋期 問5

双方向リストを三つの一次元配列 elem[i],next[i],prev[i]の組で実現する。双 方向リストが図の状態のとき、要素の次に要素Cを挿入した後の next [6], prev[6]の値の組合せはどれか。ここで、双方向リストは次のように表現する。 ・双方向リストの要素は、elem[i]に値,next[i]に次の要素の要素番号、prev[i]に 前の要素の要素番号を設定 ・双方向リストの先頭、末尾の要素番号は、それぞれ変数 Head,Tailに設定 ・next[i],prev[i]の値が0である要素は、それぞれ双方向リストの未尾、先頭を表 す。 ・双方向リストへの要素の追加は,一次元配列の末尾に追加 一次元配列の末尾 「61 要素番号 elem A F D B E ! 要素番号 next 要素番号 prev Head Tail next[6] prev[6]

ア

イ

ウ

エ

正解と解説

表示する

正解 ウ

双方向リストへの要素挿入では、挿入位置の前後の要素のポインタを付け替えます。新要素Cを挿入した後、要素番号6のnextとprevには、それぞれ挿入位置で隣接することになる要素の番号が設定され、その組合せが正解です。