java - 配列を使ったヨセフスパズルの表現について

Question

ロバート・セドウィックによるアルゴリズム、次のリンクで、リンクされたリストは配列を使用して表現できることが言及されました

http://flylib.com/books/en/3.55.1.34/1/

図 3.8、ここで 5 が私の理解から削除された場合、値 5 が削除されると、次の 4 はインデックス 6 に変更される必要があります。私は図の論理に従っていません。誰でも私を助けてください。

ありがとう！

Answer 1

値自体とは対照的に、インデックスはゼロから始まります (文字の方が適切な値です)。
value を削除する例5: 削除する前に、値を持つノードの次のインデックス4は 4 で、これは value を指します5。削除後、次のインデックスは 5 に変更され、値を指します6(次は 4 から 5 に変更されました)。

または、プレフィックスvを使用して値を示します。

前

    index ...  3  4  5 ...
    ----------------------
    value     v4 v5 v6
    next       4  5  6

後

    index ...  3  4  5 ...
    ----------------------
    value     v4 v5 v6
    next       5  5  6  

ご覧のとおり、ノードのv4後にv6​​ (インデックス 5) が続き、実質的v5にチェーンから削除されます。