リストを二つの1次元配列で実現する。配列要素box[i]とnext[i]の対がリストの一つの要素に対応し、box[i]に要素の値が入り、next[i]に次の要素の番号が入る。配列が図の状態の場合、リストの3番目と4番目との間に値がHである要素を挿入したときのnext[8]の値はどれか。ここで、next[0]がリストの先頭（1番目）の要素を指し、next[i]の値が0である要素はリストの最後を示し、next[i]の値が空白である要素はリストに連結されていない。
リストの挿入は、前の要素のnextを新要素へ、新要素のnextを後続へ
| index | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| box | A | B | C | D | E | F | G | H | I | |
| next | 1 | 5 | 0 | 7 | 3 | 2 |
選択肢
- ア3
- イ5
- ウ7
- エ8
正解と解説
正解：ウ 7
next配列をたどると、next[0]=1より1番目は添字1、next[1]=5より2番目は添字5、next[5]=3より3番目は添字3、next[3]=7より4番目は添字7と分かる。値Hは添字8にあるので、3番目（添字3）と4番目（添字7）の間に挿入するには、next[3]を8に、next[8]を元の後続である7に書き換える。よってnext[8]は7になる。
選択肢ごとの解説
- ア3は挿入前のnext[5]の値で、挿入位置の一つ前を指す番号。
- イ5は2番目の要素の添字であり、挿入後の後続ではない。
- ウ正しい。挿入した要素の次は元の4番目である添字7になる。
- エ8は挿入する要素自身の添字で、自分自身を指すことになってしまう。
同じ分野の他の問題
- 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2026年度 公開問題 科目B 問4
- 次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2025年度 公開問題 科目B 問3
- 図の木構造は2分探索木である。a〜gの値の大小関係として，適切なものはどれか。ここで，a〜gの値は重複しないものとする。2025年度 公開問題 科目A 問3
- 次のプログラム中の に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 図1に示すグラフの…2024年度 公開問題 科目B 問3
- 双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表…2023年度 公開問題 科目A 問2
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。