《C语言实现约瑟夫环》由会员分享，可在线阅读，更多相关《C语言实现约瑟夫环（3页珍藏版）》请在装配图网上搜索。
1、问题描述：编号是1,2,n(n0)的n个人按照顺时针方向围坐一圈，每人持有一正整数密码。开始时任选一个正整数作为报数上限值m，从某个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。令n最大值取30。设计一个程序来求出出列顺序，并输出结果。基本要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各人的编号。二、程序设计的基本思想，原理和算法描述：采用结构体定义单链表，格式为： struct Lnode int number; int password; struct
2、Lnode *next; Lnode,*p,*q,*head;其中number是人的排列序号，password是各人所持有的密码值，next是节点指针。Lnode是节点变量，p、q是节点，head是头指针。程序的代码：定义变量n，i,m,j 输入人的数量n If n30 重新输入n值 当0ipassword 尾指针指向头指针，形成循环链表 输入初始报数上限值m 当1=jnumber 将p-password赋给m值 删除此节点 结束三、源程序及注释：#include#includestruct Lnode /*定义链表*/int number; int password; struct Lnod
3、e *next; Lnode,*p,*q,*head;int main(void)int n; /*n个人*/ int i; int m; /*初始报数上限值*/ int j; printf(please enter the number of people n:); /*输入测试人的数量*/ scanf(%d,&n); while(n30) /*检验n是否满足要求，如不满足重新输入n值*/ printf(n n is erorr!nn); printf(please enter the number of people again n:); scanf(%d,&n); for(i=1;ine
4、xt=q; p=q; printf(please enter the %d peoples password:,i); /*输入每个人所持有的密码值*/ scanf(%d,&(p-password); p-number=i; p-next=head; /*形成循环链表*/ p=head; printf(please enter the number m:); scanf(%d,&m); printf(The password is:n); for (j=1;j=n;j+) /*输出各人的编号*/ for(i=1;inext); m=p-password; printf(%d ,p-number); p-number=p-next-number; /*删除报m的节点*/ p-password=p-next-password; q=p-next; p-next=p-next-next; free(q); printf(nn); system(pause); /*等待按任意键退出*/测试的数据：n为7，m的初值为20，密码：3、1、7、2、4、8、4，正确的结果应为：6、1、4、7、2、3、5。
C语言实现约瑟夫环
