沈阳航空航天大学课程设计报告
5.
9
沈阳航空航天大学课程设计报告
Main()开Menu()功能菜单 选择要执行的操作 功能1：约瑟夫环说明 功能2：按要求求解约瑟夫环 输入总人数n 输入开始上线数：功能3：退出系统 输入每个玩家的密码 调用：createList(&ppHead,n); jose(ppHead,m);函数求解所需的密码序列 图2.5 主函数数据流程图
程序运行完，自动返回到功能菜单
3 调试与分析
3.1 调试过程
在调试程序是主要遇到一下几类问题：
这是一个使用循环链表的经典问题。本程序开始运行界面如下：
10
沈阳航空航天大学课程设计报告
图3.1 约瑟夫环开始运行选择1进入约瑟夫环问题阐述。界面
11
图3.2约瑟夫环问题阐述
沈阳航空航天大学课程设计报告
①选择2，输入下列数据测试： 请输入总人数n：7 请输入开始上限数m：20；
请依次输入每个人的密码：3 1 7 2 4 8 4 出队顺序：6 1 4 7 2 3 5
12
图3.3 约瑟夫环测试1
沈阳航空航天大学课程设计报告
②继续选择2，输入下列数据测试： 请输入总人数n：5 请输入开始上限数m：30
请依次输入每个人的密码：3 4 5 6 7 出队顺序：5 3 1 2 4
13
图3.4 约瑟夫环测试2