修了試験 2019-07-28実施分 基本情報技術者試験 問6
リストを二つの1次元配列で実現する。 配列要素box[i]とnext[i]の対がリストの一つの要素に対応し，box[i]に要素の値が入り，next[i]に次の要素の番号が入る。 配列が図の状態の場合，リストの3番目と4番目との間に値がHである要素を挿入したときのnext[8]の値はどれか。 ここで，next[0]がリストの先頭（1番目）の要素を指し，next[i]の値が0である要素はリストの最後を示し，next[i]の値が空白である要素はリストに連結されていない。 box：0｜1｜2｜3｜4｜5｜6｜7｜8｜9／ ｜A｜B｜C｜D｜E｜F｜G｜H｜I next：0｜1｜2｜3｜4｜5｜6｜7｜8｜9／1｜5｜0｜7｜ ｜3｜ ｜2｜ ｜
正答3
解説
正解はウ。 next[0]から辿るとA(1)→E(5)→C(3)→G(7)→B(2)の順になる。 3番目Cと4番目Gの間にHを挿入するには，next[3]をHの格納番地8に変え，next[8]には元のnext[3]の値だった7（Gの番地）を設定する。まとめて解く
修了試験 2019-07-28実施分を通しで解く（80問）→