约瑟夫问题(单向链表)
来源:互联网 发布:爵府四大标尺源码 编辑:程序博客网 时间:2024/05/23 19:13
# include "stdlib.h"
# include "stdio.h"
struct Node
{
int data;
Node *next;
};
int main()
{
int n,k=1,m,i,s;
Node *p,*q,*head;
printf("约瑟夫问题——顺序表/n输入总人数n和退出编号m:/n"); // 输入总人数,退出编号
scanf("%d%d",&n,&m);
head=new Node; //确定头结点
p=head;
for(i=1;i<=n-1;i++) //赋初值
{
p->data=i;
p->next=new Node; //为下一个新建内存
p=p->next;
}
p->data=n; //最后一个单独处理
p->next=head; //指向头,形成循环链表
p=head;
while(p->data!=(p->next)->data) //p->data==(p->pNext)->data表示只剩下一个结点的
{
while(p->data !=k) //寻找编号为k的结点
p=p->next;
s=1;
if(m==1)
{
for(i=1;i<n;i++)
{
p=p->next ;
}
printf("最后退出的是第%d位人/n",p->data);
break;
}
else
{
while(p!=p->next)
{
for(i=1;i<m-1;i++)
p=p->next;
q=p->next;
p->next=q->next;
p=p->next;
delete q;
s++;
}
printf("最后退出的是第%d位人/n",p->data);
delete p;
}
}
system("Pause");
return 0;
}
- 约瑟夫问题(单向链表)
- 单向循环链表实现约瑟夫问题
- 单向循环链表—约瑟夫问题
- 约瑟夫问题的单向循环链表的解法
- 约瑟夫问题(单向循环链表应用实例)
- 约瑟夫问题的单向循环链表的代码实现
- JavaScript数据结构之单向循环链表应用-约瑟夫问题
- c语言数据结构之单向循环链表约瑟夫问题
- 单向循环链表--约瑟夫环
- 约瑟夫环---单向循环链表
- 单向循环链表求解约瑟夫环
- 用单向循环链表解决约瑟夫环(Joseph)问题
- 用单向循环链表解决约瑟夫环问题
- [转]用单向循环链表解决约瑟夫环问题
- 利用单向环链表解决约瑟夫问题
- C语言单向循环链表解决约瑟夫问题
- PHP实现单向链表解决约瑟夫环问题
- 用单向循环链表解决约瑟夫问题
- 速度还可以~
- scanf函数细节
- 页面跳转
- struts1.x的重复提交问题
- 硬盘安装了 Fedora 14 x86_64 [快速配置]
- 约瑟夫问题(单向链表)
- webservice 引用web.config链接字符串异常
- webservice 引用web.config链接字符串异常
- 隔夜茶为什么不能喝?
- jsp伪静态
- strcmp的原型及其定义
- erlang基础语法学习笔记(一)
- 字符串和二进制字符串问题以及读写二进制文件
- 从Asp.net导出excel时防止连页面一起导出