リストを二つの１次元配列で実現する。配列要素box[ i ] と
next[ i ] の対がリストの一つの要素に対し、box[ i ] に要素の
値が入り、next[ i ] に次の要素の番号が入る。配列が図の
状態の場合、リストの３番目と４番目との間に値がＨである
要素を挿入したときの next[ 8 ] の値はどれか。ここで、
next[ 0 ] がリストの先頭 (１番目) の要素を指し、next[ i ]の
値が０である要素はリストの最後を示し、next[ i ] の値が
空白である要素はリストに連結されていない。
０ １ ２ ３ ４ ５ ６ ７ ８ ９
┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
box │ │Ａ│Ｂ│Ｃ│Ｄ│Ｅ│Ｆ│Ｇ│Ｈ│Ｉ│
└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘
０ １ ２ ３ ４ ５ ６ ７ ８ ９
┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
next│１│５│０│７│ │３│ │２│ │ │
└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘
ア ３ イ ５ ウ ７ エ ８
挿入前の状態は、
next[ 0 ] = １、box[ 1 ] = Ａ
next[ 1 ] = ５、box[ 5 ] = Ｅ
next[ 5 ] = ３、box[ 3 ] = Ｃ
next[ 3 ] = ７、box[ 7 ] = Ｇ
next[ 7 ] = ２、box[ 2 ] = Ｂ
next[ 2 ] = ０
で、値は“ＡＥＣＧＢ”である。
３番目と４番目の間、つまりＣとＧの間にＨを入れるには、
next[ 0 ] = １、box[ 1 ] = Ａ
next[ 1 ] = ５、box[ 5 ] = Ｅ
next[ 5 ] = ３、box[ 3 ] = Ｃ
next[ 3 ] = ８、box[ 8 ] = Ｈ
next[ 8 ] = ７、box[ 7 ] = Ｇ
next[ 7 ] = ２、box[ 2 ] = Ｂ
next[ 2 ] = ０
とする必要がある。
従って、 next[ 8 ] = ７ である。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：リスト
