第二个实验~~~循环链表实现约瑟夫环
问题描述：
约瑟夫（joseph）：编号为1，2，。。。，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。试设计一个程序显示出列顺序。 〖基本要求〗：利用单向循环链表存储结构模拟此过程，按照出列的顺序打印出各人的编号。 〖测试数据〗：m的初值为20，密码：3，1，7，2，4，8，6 〖结果为〗：出列编号：6，1，4，7，5，3，2 |
实验步骤：
（1）定义结构体及所存储人的序号和密码 typedef struct LNode { }; struct LNode *head,*p,*pt; |
（2）创建循环链表函数 定义一个变量i，给头指针分配内存空间，如果分配不成功，则返回0，否则就将head赋值给指针p，通过一个for循环给指针pt分配内存空间，如果分配不成功，则返回0，否则就将pt赋值给p所指的下一个指针。之后退出for循环开始构建循环链表，令头指针复制给p所指向的下一个指针，head赋值给p指针，将最后指针与头指针连接起来形成了循环链表。 int creatLinkList(int n) { } |
（3）创建所需密码函数 { } |
（4）输出函数 int outList(int m,int n) { |
（5）主函数 主函数用于人数的输入以及m值的范围，以及调用创建链表函数，输入密码函数，以及输出链表函数。 void main() { } |
测试结果：
输入：m=20，n=7
密码：3 1 7 2 4 8 6
结果如下：
文章来源: 循环链表模拟约瑟夫环