关于使用数组表示约瑟夫斯难题
Robert Sedwick 的算法，有人提到链表可以使用数组表示，在以下链接
http://flylib.com/books/en/3.55.1.34/1/
图 3.8，如果根据我的理解删除 5，那么接下来的 4 应该更改为索引 6，因为 val 5 被删除，我们继续虽然第 4 项的数字被删除，但接下来第 3 项的数字被更改。我没有遵循该图的逻辑。任何人都可以帮助我吗？
谢谢！
Algorithms by Robert Sedwick, It was mentioned that linked list can be represented using Arrays, at following link
http://flylib.com/books/en/3.55.1.34/1/
Fig 3.8, here if 5 is removed from my understanding next 4 should be changed to index 6 as val 5 is removed, as we go thourgh the figure at item 4 is removed next of val 3 is chaned. I am not following the logic of the figure. can aany one please help me.
Thanks!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
索引是从零开始的，而不是值本身（字母是更好的值）。
移除值
5示例：移除前，值为4的节点的下一个索引为4，指向值5；删除后，下一个索引更改为 5，指向值 6（下一个从 4 更改为 5）。或者，使用前缀
v来指示值：before
after
，您可以看到节点
v4后面是v6（索引 5）实际上从链中删除了v5。the index is zero-based as opposed to the value itself (letters would be better values).
Example of removing the value
5: before removing, next index of the node with value4is 4, which points to value5; after removing, next index is changed to 5, pointing to value6(next changed from 4 to 5).Or, using the prefix
vto indicate values:before
after
as you can see the node
v4is followed byv6(index 5) practically removingv5from the chain.next数组中的值是链中下一个值的索引。如果要删除位于索引 4 处的值 5，则必须将next[3]从 4 更改为 5，以便有效地将索引 4 处的值从圆中删除，并且将在以后的遍历中被跳过。更新高亮后，值为4的“节点”指向值为6的“节点”。
The values in the
nextarray are the index of the next value in the chain. If you want to remove the value 5, which sits at index 4, you have to changenext[3]from 4 to 5, so that the value at index 4 is effectively removed from the circle and will be skipped on later traversals.After the update highlighted, the "node" with a value of 4 points to the "node" with a value of 6.