平成30年度 春期 基本情報技術者試験 問6
リストを二つの1次元配列で実現する。 配列要素box[i]とnext[i]の対がリストの一つの要素に対応し，box[i]に要素の値が入り，next[i]に次の要素の番号が入る。 配列が図の状態の場合，リストの3番目と4番目との間に値がHである要素を挿入したときのnext[8]の値はどれか。 ここで，next[0]がリストの先頭（1番目）の要素を指し，next[i]の値が0である要素はリストの最後を示し，next[i]の値が空白である要素はリストに連結されていない。 図：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