読み込み中...
先行公開中：2026年11月から一部が有料になります（無料プランはそのまま使えます）。詳しく ›
読み込み中...
リストを二つの1次元配列で実現する。配列要素box[i]とnext[i]の対がリストの一つの要素に対応し，box[i]に要素の値が入り，next[i]に次の要素の番号が入る。配列が図の状態の場合，リストの3番目と4番目との間に値がHである要素を挿入したときのnext[8]の値はどれか。ここで，next[0]がリストの先頭（1番目）の要素を指し，next[i]の値が0である要素はリストの最後を示し，next[i]の値が空白である要素はリストに連結されていない。
boxの内容：
| index | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| box | （空） | A | B | C | D | E | F | G | H | I |
nextの内容：
| index | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| next | 1 | 5 | 0 | 7 | （空） | 3 | （空） | 2 | （空） | （空） |