基本情報技術者 2018年 春期 問6

リストを二つの1次元配列で実現する。配列要素 box[i]とnext[i]の対がリス トの一つの要素に対応し、box【:]に要素の値が入り,next[i]に次の要素の番号が 入る。配列が図の状態の場合、リストの3番目と4番目との間に値がHである要素 を挿入したときのnext[8]の値はどれか。ここで、next[O]がリストの先頭(1番 目)の要素を指し、nextli]の値が0である要素はリストの最後を示し、next]の 値が空白である要素はリストに連結されていない。