《数据结构约瑟夫环问题》.doc

数据结构实验报告 题目约瑟夫环问题 一设计内容 [问题描述] 约瑟夫环问题的一种描述是编号为123n的n个人按顺时针方向围坐一圈每人手持一个密码正整数一开始任选一个整数作为报数上限值从第一人开始顺时针自1开始顺序报数报到m时停止报数报m的人出列将它的密码作为新的m值从他在顺时针方向上的下一个人开始重新从1报数如此下去直到所有人全部出列为止试设计程序实现之 [基本要求] 利用循环链表存储结构模拟此