文件名称：约瑟夫环实验 建立单循环链表
文件大小：31KB
文件格式：DOC
更新时间：2012-05-09 09:03:14
约瑟夫环 单循环链表
约瑟夫环的问题描述 问题描述：编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。 基本要求： ⑴．利用单循环链表作为存储结构模拟此过程； ⑵．键盘输入总人数、初始报数上限值m及各人密码； ⑶．按照出列顺序输出各人的编号。