双方向リスト 応用情報技術者試験 令和5年秋 午前問5

双方向リストを三つの一次元配列

elem[i],next[i],prev[i] の組で実現する。

双方向リストが図の状態のとき,

要素Dの次に要素Cを挿入した後の

next[6],prev[6] の値の組合せはどれか。

 

双方向リストの要素は,

elem[i]に値,

next[i]に次の要素の要素番号,

prev[i]に前の要素の要素番号を設定


双方向リストの先頭,末尾の要素番号は,

それぞれ変数Head,Tailに設定


next[i],prev[i]の値が0である要素は,

それぞれ双方向リストの末尾,先頭を表す。


双方向リストへの要素の追加は,

一次元配列の末尾に追加

(過去問道場より)

正解はウ