2010-11-28 8 views
1

アルゴリズムを使用してヨセフスパズルの表現に関しては、それは5が私の理解から削除された場合、リストはここに、図3.8次のリンクでは、配列を使用してはロバートSedwickによって配列

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

を表現することができるリンクされている言及されました次の4は、値5が削除されたときにインデックス6に変更する必要があります。値4のアイテムが削除され、値3の次が削除されます。私はこの図の論理に従っていない。誰でも私を助けてください。

ありがとうございます!

答えて

1

インデックスは値自体とは対照的にゼロベースです(文字はより良い値になります)。
値を削除する例5:削除する前に、値4のノードの次のインデックスは4で、値は5です。削除後、次のインデックスは5に変更され、値6(次に4から5に変更)を指しています。

または、値を示すために、接頭辞vを使用して:

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

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

あなたはノードv4が(v6が続いている見ることができるようにインデックス5)実質的に0を取り除くチェーンからの。