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

题目：

约瑟夫（Joeph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值max，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报max的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。

1、利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。

2、max的初值为20；密码：3，1，7，2，4，8，4（正确的结果应为6，1，4，7，2，3，5）。

3、程序运行后首先要求用户指定初始报数上限值和参与游戏人数，然后读取各人的密码。

算法思路：

先用尾插法创建一个带头节点的循环单链表，创建的同时输入编号和对应的密码，为了确认是否创建成功，我们可以将链表遍历出来(show)。

然后我们进入约瑟夫环问题，成员依次报数，每当达到报数上限时，先覆盖上限值，再在循环单链表中删除当前节点，继续新一轮的报数，知道链表中剩下最后一个储存数据的结点。

首先我们需要有一个含编号和密码的结点类型，如下：

typedef