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

配列の最初の要素がＡで next[1] の値が５なので、次の要素はＥになる。 図のようになり、リストの 3 番目と 4 番目との間にＨを入れるので、 next[3] の値が８になり、 next[8] の値は、７になる。