基本情報技術者講座

★　猫本　4-03　線結リスト(その1)　★

基本情報技術者　平成30年度春期　問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

解説

挿入前

挿入後

よって，next[8]の値は7である。

※実際はデータの移動は行われず，ポインタを変更するのみ。

解答
ウ