实验报告1约瑟夫环.docVIP

约瑟夫环问题 一、实验内容 本实验利用单向循环链表模拟约瑟夫环问题（编号为1,2，…，n的n个人按顺时针方向围坐一圈，没人持有一个密码（正整数）。开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始报数，报到m是停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止），按照出列顺序印出个人的编号。M的初值为20，n=7,7个人的密码依次为3,1,7,2,4,8,4，首先m值为6。 二、源程序 #includeiostream.h #includeconio.h //getch(); /*write: Han.JH*/ static int people_number_count; typedef struct People_Node { int Password_Data,people_number; struct People_Node *next; }People_Node,*People_LinkList; void GreatList(People_LinkList L) { People_Node *s,*r; int flag=1;int Password; L=new People_Node; L-next=NULL; r=L; while(flag==1) { cout输入每个人的密码,以回车作间隔,0表示结束:; cinPassword;//输入每个人的密码； if(Password!=0) { s=new People_Node; s-Password_Data=Password; people_number_count++; //对人的编号 s-people_number=people_number_count; r-next=s; r=s; } else { r-next=L-next; flag=0; } } } void GetList(People_LinkList L) { People_Node *r; int m,k;int count=0; cout输入报数上限值m:; cinm; r=L; cout出列排序:; while(count!=people_number_count) { //则所有人以出列，结束循环 for(k=1;k=m-1;k++) { r=r-next; } count++; m=r-next-Password_Data; cout[r-next-people_number]; r-next=r-next-next; } } void main() { People_LinkList L; void GreatList(People_LinkList ); void GetList(People_LinkList ); cout++++++++++++约瑟夫环问题+++++++++++endl; GreatList(L); GetList(L); cout[--结束--]endl; getch(); } 三、调试过程 通过本实验我熟悉了链表的插入、删除、查找等运算，能够灵话运用链表这种数据结构，通过编程及调试深刻体会了用C语言编数据结构算法的思路。调试程序方面的能力还需提高，比如遇到一类ox开头的错误，找到那行发现不了任何语法错误，后来才发现是因为出现了汉语符号。总之在调试程序方面我还有一些问题，我会在以后的学习过程中多积累经验，多练习才能有进步。 四、运行结果