数据结构实验研究报告38白晓兰.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构 实验报告 专业班级： 计算机 1101 姓 名： 白晓兰 学 号： 38 指导教师： 李智杰 2013年5月19日 实验1：约瑟夫环问题 实验内容 编号为1,2,…,n地n个人按顺时针方向围坐一圈,每人持有一个密码（正整数）.一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数,报到m时停止报数.报m地人出列,将他地密码作为新地m值,从他在顺时针方向上地下一个人开始重新从1报数,如此下去,直至所有地人全部出列为止.试设计一个程序,求出出列顺序.利用单向循环链表作为存储结构模拟此过程,按照出列顺序打印出各人地编号.m地初值为20；n=7,7个人地密码依次是：3,1,7,2,4,8,4,出列地顺序为6,1,4,7,2,3,5.b5E2RGbCAP (1)程序清单 #includestdio.h #includestdlib.h typedef struct node { int data; int num; struct node *next; }listnode; typedef listnode *linklist; void main() {