试题详情
简答题编写一个程序，使用单链表作数据结构，解决Josephus问题。Josephus问题描述如下：设有n个人围坐一圈，现从第s个人开始报数，数到m的人出列，然后从出列的下一个人重新开始报数，数到m的人出列，……，如此反复，直至所有的人都出列。Josephus问题是：对于任意给定的n、s和m（s＜n，m＜n），按出列顺序得到的顺序表如何？

  • 关注下方微信公众号，在线模考后查看

热门试题