约瑟夫环问题解答。需要算法和数据结构1．约瑟夫环问题 [问题描述] 设有n个人围坐一圈，现从第s个人开始报数，数到m的人

约瑟夫环问题解答。
需要算法和数据结构
1．约瑟夫环问题
[问题描述] 设有n个人围坐一圈，现从第s个人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人又出列。如此下去，直到所有人都出列为止。试设计确定他们出列次序序列的程序。
[基本要求] 选择单向循环链表作为存储结构模拟整个过程，并依次输出出列的各人的编号。
[实现提示] 此题中循环链表可不设头结点，而且必须注意空表和“非空表”的界限。如：n=8，m=4时，若从第一个人开始报数，设每个人的编号依次为1，2，3，…开始报数，则得到的出列次序为4 8 5 2 1 3 7 6，如下图所示，内层数字表示人的编号，每个编号外层的数字代表人出列的序号。