問題
双方向リストを三つの一次元配列 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 である要素は、それぞれ双方向リストの末尾、先頭を表す。
・双方向リストへの要素の追加は、一次元配列の末尾に追加
選択肢
- 1next[6]＝2、prev[6]＝3
- 2next[6]＝3、prev[6]＝4
- 3next[6]＝5、prev[6]＝3
- 4next[6]＝5、prev[6]＝4
正解
3. next[6]＝5、prev[6]＝3
詳しい解説を見る解説を閉じる
解説
配列をたどると要素 D は要素番号 3 にあり、その次（next[3]＝5）は要素 E である。要素 D の次に要素 C を挿入すると、新たな要素 6（C）は直前が D（要素番号 3）、直後が元々 D の次にあった E（要素番号 5）となる。したがって next[6]＝5、prev[6]＝3 が正しい。よってウが正解。（出典: 令和5年度 秋期 応用情報技術者試験 午前 問5）
一問一答
全400問を繰り返し学習