约瑟夫环问题源代码(C语言).docxVIP

约瑟夫环问题如下：已知n个人(n=1)围桌一园桌周围，从1开始顺序编号。从序号为1的人开始报数，顺时针数到m的那个人出列。他的下一个人又从1开始报数，数到m的那个人又出列。依此规则重复下去，直到所有人全部出列。求解最后一个出列的人的编号。 本次实验是以顺序表求解约瑟夫环问题，程序流程图及程序运行结果如下： 存储并建立一个约瑟夫环通过循环结构依次查找每次出列的人的编号并输出 存储并建立一个约瑟夫环 通过循环结构依次查找每次出列的人的编号并输出 输入人数、所报数、第一个报数人编号 输入人数、所报数、第一个报数人编号 输出最后一个出列的人的编号 输出最后一个出列的人的编号 程序代码如下： #includeiostream #includeprocess.h #includestdlib.h using namespace std; struct Node //循环节点的定义 { int number; //编号 Node *next; }; Node *CreateList(Node *L,int n,int m); //建立约瑟夫环函数 void Joseph(Node *L,int n,int m); //输出每次出列号数函数 Node *DeleteList(Node **L,int i,Node *q); //寻找每次出列人的号数 int LengthList(Node *L); //计算环上所有人数函数 void main() //主函数 { system(color 75); //设置颜色以美观 Node *L; L=NULL; //初始化尾指针 int n, m; cout请输入人数N：; cinn; //环的长度 if(n1){cout请输入正整数!;} //人数异常处理 else { cout请输入所报数M：; cinm; if(m1){cout请输入正整数!;} //号数异常处理 else { L=CreateList(L,n,m); //重新给尾指针赋值 Joseph(L,n,m); } } system(pause); } Node *CreateList(Node *L,int n,int m) //建立一个约瑟夫环（尾插法） { Node *q; for(int i=1;i=n;i++) { Node *p; p=new Node; p-number=i; p-next=NULL; if(i==1) L=q=p; //工作指针的初始化 else { q-next=p; q=q-next; } } q-next=L; if(L!=NULL){return(L);} //返回尾指针 else cout尾指针异常!endl; //尾指针异常处理 } void Joseph(Node *L,int n,int m) //输出每次出列的人 { int k; cout请输入第一个报数人：; cink; if(k1||kn){cout请输入1-n之间的数endl;} else { cout\n出列顺序:\n; for(int i=1;in;i++) { Node *q = new Node; if(i==1) q=DeleteList(L,k+m-1,q);