实验一 约瑟夫环
一、实验目的：
n 个人围坐在一起，每人拥有一个密码。开始时从一个人按顺时针方向报数，报到 m 为止
（m<=20），最后报数的人出列，将出列的人的密码数作为下一个 m。从出列人的下一位
开始顺时针报数，数到 m 的人出列。如此循环下去，直到所有人出列为止。
条件 n=7m=20 密码以次为 3172474
要求
建立一个单链表，编写程序依次输出出列顺序。
二、思路：
建一个循环链表，每个元素定义为 num（序号），secret（密码）和*next 指针的结构体。
建立好链表后让表的首尾元素连接起来并且循环起来。由用户输入第一个出列的数，开始
循环。
出列元素的 secret 作为下一个出列的号码。以此类推直到链表就剩下一个元素。
三、结构体定义：
typedefstructNode
{
intkey;//每个人身上带的密码k
intNUM;//每个人的编号k
structNode*next;
}Node;
四、流程图：
五、测试数据：3172474
I=m
N>0
y
输出该节点
该节点密码设为 m
删除该节点
继续报数
y
退出
N
N
评论4