题目：编一个程序解决约瑟夫环问题 先设计三个函数：建立一个空循环链表的函数Initlist ；建立含有n个元素的循环链表 createlist ；解决约瑟夫问题的算法函数Josephu 。在建立循环链表时依次输入各个人的编号和密码。解决约瑟夫问题时要先把不存储任何信息的头结点删掉，保证结果的正确性。然后在主函数中先调用Initlist ，再调用createlist 输入编号和密码，再调用Josephu来计算出列人的编号，即出列人的顺序。

实验一约瑟夫环问题实验报告 通信二班 雷鹤 20100820207 李春阳 20100820208 李孟琪 20100820209 一、问题描述 设编号为1-n的n(n>0)个人按顺时针方向围成一圈．首先第1个人从1开始顺时针报数．报m的人(m 为正整数)．令其出列。然后再从他的下一个人开始，重新从1顺时针报数，报m的人，再令其出列。如此下去，直到圈中所有人出列为止。求出列编号序列。 二、需求分析 1、需要基于线性表的基本操作来实现约瑟夫问题 2、需要利用数组来实现线性表 3、测试用例

文档里有约瑟夫环问题的算法设计报告，还有C++程序。