Question

约瑟夫环问题：的实现除了单循环链表和数组外还有什么好的数据结构方式解决吗 ？？

实验要求多种数据结构来实现！
呵呵，我们的课程设计要求多个数据结构试验方法 ，这么简单的东西，如果不多弄点东西就很难得高分哈。。。谅解！·！！

Answer 1

这个问题很奇怪啊。约瑟夫环问题最直接的解决方式就是个循环链表，不停的删除链表中的元素。如果觉得删除操作太麻烦，用个数组，然后标记数组里面被删除的元素也是一种选择。为什么还要用其他的数据结构？