用单向循环链表解决约瑟夫环问题
来源:互联网 发布:帝国cms 系统模型 编辑:程序博客网 时间:2024/04/29 08:30
#include <stdio.h>
#include "stdlib.h"
struct ele{
int no;
struct ele *link;
}
main()
{
struct ele *h,*u,*p;
int n,m,i;
printf("Please input n&m:/n");
scanf("%d%d",&n,&m);/*输入n和m*/
h=u=(struct ele *)malloc(sizeof(struct ele));/*形成首表元*/
h->no=1;
for(i=2;i<=n;i++)/*形成其余的n-1个表元*/
{
u->link=(struct ele *)malloc(sizeof(struct ele));
u=u->link;
u->no=i;/*第i个表元置编号i*/
}
u->link=h;/*末表元后继首表元,形成环*/
puts("/nThe numbers of who will quit the cycle in turn are:");
while(n)
{
for(i=1;i<m;i++)/*掠过m-1个表元*/
u=u->link;
p=u->link;/*p指向第m个表元*/
u->link=p->link;/*第m个表元从环中脱钩*/
printf("%4d",p->no);
free(p);/*释放第m个表元占用的空间*/
n--;
}
printf("/n/n Press any key to quit.../n");
getchar();
}
- 用单向循环链表解决约瑟夫环问题
- [转]用单向循环链表解决约瑟夫环问题
- 用单向循环链表解决约瑟夫问题
- 用单向循环链表解决约瑟夫环(Joseph)问题
- C语言单向循环链表解决约瑟夫问题
- 循环链表解决约瑟夫环问题
- 循环链表解决约瑟夫环问题
- 循环链表解决约瑟夫环问题
- 循环链表解决约瑟夫环问题
- 用循环链表解决约瑟夫问题
- 用循环链表解决约瑟夫问题
- 用个循环链表解决约瑟夫环问题
- 约瑟夫环问题 (用循环链表解决)
- 用循环链表解决约瑟夫环问题
- 【C语言】约瑟夫环(用单向循环链表解决)
- 利用单向环链表解决约瑟夫问题
- PHP实现单向链表解决约瑟夫环问题
- 循环链表解决约瑟夫问题
- 编写一个程序,实现两个256位的十进制整数的乘法运算.
- 基于ASP.NET的Web动态控件创建
- Asp.NET中常用的一些优化性能的方法
- asp.net实现“九连环”小游戏
- 领域模型的种种观点
- 用单向循环链表解决约瑟夫环问题
- 初识DotNetNuke(DNN)
- 无 Cookie 的 ASP.NET
- 七招制胜ASP.NET应用程序开发
- 在ASP.NET中实现多文件上传
- microsoft office web 组件(owc11)的编程(.net) (ZZ)
- 通过ADO.NET访问数据库
- ASP.NET实现HTTP方式获取功能
- 用ASP.NET设计高效邮件列表