循环单链表实现约瑟夫环问题

问题：

编号为1，2，3，，，n的n个人按顺时针围坐一起，每人有一个正整数密码。一开始任选一个整数作为报数上限值m，从第一个人开始按顺时针向自1开始顺序报数，报到m的停止，出列，并把出列的人手中的密码作为新的m值，从接下来的下一个人接着从一开始报数，依次所有人出列

利用单向循环链表实现，按照数列的顺序的打印个人的编号

例如，m=6；

n=7；

7个人的密码分别为 3 1 7 2 4 8 4

输出为： 6 1 4 7 2 3 5

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

这题其实也不是那么难的，只是自己想练习下无结节点的，单向循环链表，然后。。。。

好吧，不过自己还是认识到许多自己的不足的。

需要好好总结下

思路：首先我们要走m步，找到要出列的那个人，不过在找的同时，我们要记住前面那个人（如果对于编号4的人来说，编号3，2，1就是他前面的人，哈哈，语文不好，可能会搞混前面 后面的含义），因为出列的那个人要被delete，它后面的人和前面的人你要想办法连起来啊