约瑟夫环
1. 本演示程序利用一循环链表,每个结点为一人,类似将人按顺时针方向围坐一圈,每个结点包括,号码,密码.号码是作为排的顺序.密码用来作为下一次报数的数字.当走到结尾时,再下个结点便循环回去
- 资源大小:41 K
- 上传时间:2023-09-22
- 下载次数:0次
- 浏览次数:1次
- 资源积分:1积分
-
标 签:
循环
号码
密码
程序
资 源 简 介
约瑟夫环
1. 本演示程序利用一循环链表,每个结点为一人,类似将人按顺时针方向围坐一圈,每个结点包括,号码,密码.号码是作为排的顺序.密码用来作为下一次报数的数字.当走到结尾时,再下个结点便循环回去,依此类推.
2. 演示程序以用户与计算机的对话方式执行,用户输入相应的数据,输出结果显示在其后。,即总结点数,和密码.
3. 程序执行的命令包括:1)创建链表 2)寻找结点 3)删除结点
4. 测试数据测试数据:m初始值20,n=7,7个人密码依次为:3,1,7,2,4,8,4。首先m值为6,正确出列顺序为6,1,4,7,2,3,5。