约瑟夫环实验报告

【文件属性】：
文件名称：约瑟夫环实验报告
文件大小：99KB
文件格式：DOC
更新时间：2021-11-21 14:16:36
约瑟夫环 【问题描述】编号为1，2，···，n的n个人围坐在一圆桌旁。从第一个人开始报数，报到一个预先约定的正整数m时，停止报数，报m的人退席，下一个人又重新从1开始报数，依此重复，直至所有的人都退席。编一程序输出他们退席的编号序列。 【要求】采用顺序结构或链式结构完成以上程序。 【提示】用不带表头结点的循环单链表表示围成圆圈的n个人；建立此循环单链表；某人离席相当于删除一个结点要正确设置程序中循环终止的条件和删除结点时指针的修改变化。 【测试数据】 m=20，n=7，退席的人的编号依次为6，1，7，5，3，2，4