問題プレビューID: 769e3bcb応用情報技術者試験 2023年(令和5年度)秋期 午前
問 5
応用情報技術者試験 2023年(令和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 である要素は,それぞれ双方向リストの末尾,先頭を表す。
- 双方向リストへの要素の追加は,一次元配列の末尾に追加する。
| 要素番号 | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| elem | A | F | D | B | E | (未使用) |
| next | 4 | 0 | 5 | 3 | 2 | (未使用) |
| prev | 0 | 5 | 4 | 1 | 3 | (未使用) |
Head = 1,Tail = 2
関連問題
本文が同じ・似ている問題を表示しています