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

f(){
　Aが空ならば{
　　何もしない。
　}
　そうでない場合{
　　Aからpopした値をCにpushする。
　　f()を呼び出す。
　　Cからpopした値をBにpushする。
　}
}