谁告诉我约瑟夫环的设计思路啊

看看百度百科吧，呵呵http://baike.baidu.com/view/717633.html?wtp=tt

http://hi.baidu.com/ccsdu%5Fxx/blog/item/93541c1fdcb74ccca78669f8.html

这是我写的 不懂就问 我写的很有特色的

方法就是先采用一个大数组放任的编号 1，2，3，4，5，6，7，8，9，10，1，2，3等等
然后，从开始第一个数每隔三个人取数，每取一次数后，就省掉当前数之后的所有相同的数，然后隔3个取一个数 直到取得数的个数为人的个数和 。总的方法就是多多采用stl
呵呵

约瑟夫环：
约瑟夫环问题的一种描述是：编号为1.2.3…….n的n个人按顺时针方向围坐一圈

，每人手持一个密码（正整数），开始任意选一个整数作为报数上限值，从第一

个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密

码作为新的m值，从他顺时针下一个人开始重新从1开始报数，如此下去直到所有

的人全部都出列为止。试设计程序实现。
要求：利用循环链表存储结构模拟此过程，按照出列的顺序打印各人的编号。
测试数据：m的值初始为20：密码3 ，1，7，2，4，8，4。
正确的结果：6，1，4，7，2，3，5。
提示：程序运行后首先要求用户指定初始报数上限。然后读取各人的密码。设

n<30。

typedef struct node
{
int