1、数据结构实验报告题目：约瑟夫环问题一设计内容问题描述 约瑟夫环问题的一种描述是：编号为 1，2，3，n 的 n 个人按顺时针方向围坐一圈，每人手持一个密码（正整数） 。一开始任选一个整数作为报数上限值，从第一人开始顺时针自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将它的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去直到所有人全部出列为止。试设计程序实现之。基本要求 利用循环链表存储结构模拟此过程，按照出列的顺序打印各人的编号。实验提示程序运行后首先要求用户指定初始报数上限值。然后读取各人的密码。设 nnext=pt;p=pt;p-next=h
2、ead; /构成循环链表pt=head;return 0; /3.创建输入密码函数int enterPwd(int n) /参数 n 传递人数int i,j;printf(“n 请输入密码: n“);for( i=1;inum=i; /num 存储人的序号pt-pwd=j; /pwd 存储人的密码pt=pt-next;pt=p;return j; /4、创建输出函数int outList(int m,int n) /参数 m、n 传递报数上限值和人数int i,a;for(i=1;inext;p=pt-next;m=p-pwd;printf(“%d “,p-num); /输出人的序号pt-ne
3、xt=p-next;free(p); /释放动态申请的结点空间return 0;/主函数void main() int m,n; /m 为报数上限值，n 为人数printf(“n 参数 m、n 传递报数上限值和人数;n“);printf(“n 请输入 m 和 n: n“);scanf(“%d %d“,creatLinkList( n); /调用创建链表函数enterPwd( n); /调用输入密码函数printf(“n 出队的人依次是:n“);outList( m,n); /调用输出链表函数五、测试结果及功能说明输入报数上限值为 m 为 6 ，人数 n 为 7；7 个人数密码依次是 1，2，3，4，5，6，7；出队的人号码依次是：6，5，4，3，2，1，7六、设计体会数据结构是一门比较抽象的课程，但是也是一门最基础的课程学的过程。在现实生活的应用也非常广泛通过设计该实验让我更加深刻的掌握了掌握了，有关链表的知识，同时也认识到了自己在平时学习当中的盲点，通过这次实验发现了自己在数据结构这门功课上存在严重的不足。链表中的指针理解不够，运用不够熟练，常常出现一些莫名其妙的问题，调试费时太多。今后一定会多编程，多思索。在以后的学习过程中还需要不断的完善学习，希望能把数据结构这门课学习的更加深入，更加透彻。最后，非常感谢老师在实验的过程所提供的帮助和指导。
