午前問6
リストを二つの1次元配列で実現する。配列要素 box[i] と next[i] の対がリストの一つの要素に対応し、box[i] に要素の値が入リ、next[i] に次の要素の番号が入る。配列が図の状態の場合、リストの3番目と4番目との間に値が H である要素を挿入したときの next[8] の値はどれか。ここで、next[0] がリストの先頭(1番目)の要素を指し、next[i] の値が0である要素はリストの最後を示し、next[i] の値が空白である要素はリストに連結されていない。
| 3 | |
| 5 | |
| 7 | |
| 8 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ウ
解説
配列の最初の要素がＡでnext[1]の値が５なので、次の要素はＥとなります。
リストの3番目と4番目との間にＨを入れるので、next[3]の値が８になり、next[8]の値は、７となります。
リストの3番目と4番目との間にＨを入れるので、next[3]の値が８になり、next[8]の値は、７となります。