报数游戏

明天要参加机试，找个题练练，找找手感，其实，今天已经改代码改吐了。。。（就不吐槽了）

 

题目：

设有N 个人围坐一圈并按顺时针方向从1 到N 编号，从第S个人开始进行1 到M报数，报数到第 M个人时，此人出圈，再从他的下一个人重新开始1 到 M的报数，如此进行下去直到所有的人都出圈为止。现要打印出出圈次序。 

输入：n 游戏总人数  s 报数的起始编号  m 报数的数值   
输出：p 指向长度为n的数组，出圈次序保存在 p指向的数组中

示例：
   n=7 s=2 m=3  出圈次序为：4 7 3 1 6 2 5
   n=3 s=1 m=2  出圈次序为：2 1 3

 

思路：

用一个单向循环链表搞定

 

代码如下：