约瑟夫环

上传者：莫雨峰
|
上传时间：2015-04-28
|
密次下载

约瑟夫环

#include<stdio.h>

#include<malloc.h>

#include<stdlib.h>

宏定义和单链表类型定义

#define ListSize 100

typedef int DataType;

typedef struct Node

{

DataType data;

struct Node *next;

}ListNode,*LinkList;

函数声明

LinkList

CreateCycList(int n);/*

创建一个长度为

的循环单链表的函数声明

void Josephus(LinkList head,int n,int m,int k); /* 在长度为

的循环单链表中，报数为编号

为

的出列

void DisplayCycList(LinkList head);/* 输出循环单链表

void main()

{

LinkList h;

int n,k,m;

printf("

输入环中人的个数

n=");

scanf("%d",&n);

printf("

输入开始报数的序号

m=");

scanf("%d",&k);

printf("

输出结果为：

");

scanf("%d",&k);

h=CreateCycList(n);

Josephus(h,n,m,k);

}

void Josephus(LinkList head,int n,int m,int k) /*

在长度为

的循环单链表中，从第

个人开始报数，数到

的人出列

{

ListNode *p,*q;

int i;

p=head;

for(i=1;i<k;i++) /*

从第

个人开始报数

{

q=p;

p=p->next;

}

while(p->next!=p)

{

for(i=1;i<m;i++) /*

数到

的人出列

{

q=p;

p=p->next;

}

q->next=p->next; /*

将

指向的结点删除，即报数为 m

的人出列

printf("%4d",p->data)

；

free(p);

p=q->next; /*p

指向下一个结点，重新开始报数 */

}

printf("%4d\n",p->data);

}

LinkList CreateCycList(int n) /*

宏定义和单链表类型定义

{

LinkList head=NULL;

ListNode *s,*r;

int i;

for(i=1;i<=n;i++)

{

s=(ListNode*)malloc(sizeof(ListNode)); s->data=i;

s->next=NULL;

if(head==NULL)

head=s;

else

r->next=s;

r=s;

}

r->next=head;

return head;

}

void DisplayCycList(LinkList head) /*

输出循环链表的每一个元素 */

{

ListNode *p;

p=head;

if(p==NULL)

{

printf("

该链表是空表

");

return;

}

while(p->next!=head)

如果不是最后一个结点，输出该结点 */

{

printf("%4d",p->data);

p=p->next;

}

printf("%4d\n",p->data);/* 输出最后一个结点

}

下载文档

网友关注

2.中考汉字大汇聚(字与读音)

八年级下册历史教案

2008年高考英语试题及参考答案(江苏卷)

数学建模和问题驱动的应用数学

高考英语复习完形填空：考点解析3（课件）

口才练习与德律风技能

2015年吉林省事业单位考试通用知识（4.23-1）

2015年广东省中学高中学业水平历史复习课件：必修2第三单元近代中国经济结构的变动与资本主义的曲折发展（6张ppt）

为一种先进的教育教学理念和实践

2015年长春市事业单位考试通用知识（4.23-2）

初三历史复习：跨入近代社会的门槛

2015年吉林市事业单位考试通用知识（4.23-1）

2015长春市事业单位考试时事政治热点汇总(4月21日)

《我与地坛》教学案例分析

高考英语复习完形填空：考点解析1（课件）

四川省绵阳市南山中学初中物理八年级下册九年级上化学：7.1《探究电阻上的电流跟两端电压的关系》

4中考题实验试题分析

云南省西盟佤族自治县第一中学八年级生物上册：第十五章第四节《遗传和优生优育》课件2（苏教版）

浅谈中学生物cai课件的制作

湖南省株洲市第四中学高一语文《故都的秋》课件（2）

2015年教师招聘中学教育理论综合知识简答题专项练习一

2015年吉林省事业单位考试通用知识（4.23-3）

2015长春市事业单位考试时事政治热点汇总(4月22日)

天津市青光中学2011-2012学年人教版历史八年级上册第1课鸦片战争课件

广东省中学2015年高中历史第三单元近代中国经济结构的变动与资本主义的曲折发展复习课件新人教版必修2

2012年杭州最新中考模拟英语试题

2015年长春市事业单位考试通用知识（4.23-1）

浙江省瓯海区三溪中学高考语文《文言句子翻译》课件

[资料]重庆市万州分水中学高考物理一轮温习领导课件：第7章第4讲试验：描述小灯胆伏安特征曲线

倾力打造城区北片初中教育高地

网友关注视频

【部编】人教版语文七年级下册《过松源晨炊漆公店（其五）》优质课教学视频+PPT课件+教案，江苏省

苏教版二年级下册数学《认识东、南、西、北》

外研版英语三起5年级下册（14版）Module3 Unit1

【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示

七年级英语下册上海牛津版 Unit9

沪教版八年级下册数学练习册20.4（2）一次函数的应用2P8

沪教版牛津小学英语（深圳用）四年级下册 Unit 4

人教版历史八年级下册第一课《中华人民共和国成立》

沪教版八年级下次数学练习册21.4（2）无理方程P19

外研版英语七年级下册module3 unit2第一课时

沪教版牛津小学英语（深圳用）四年级下册 Unit 2

沪教版牛津小学英语（深圳用）四年级下册 Unit 12

苏科版数学八年级下册9.2《中心对称和中心对称图形》

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，安徽省

【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，湖北省

沪教版牛津小学英语（深圳用）五年级下册 Unit 10

沪教版八年级下册数学练习册21.3（2）分式方程P15

30.3 由不共线三点的坐标确定二次函数_第一课时(市一等奖)(冀教版九年级下册)_T144342

北师大版数学四年级下册第三单元第四节街心广场

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，辽宁省

3月2日小学二年级数学下册（数一数）

冀教版小学数学二年级下册第二单元《租船问题》

冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》

六年级英语下册上海牛津版教材讲解 U1单词

冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣

沪教版牛津小学英语（深圳用）五年级下册 Unit 1

苏科版数学七年级下册7.2《探索平行线的性质》

七年级英语下册上海牛津版 Unit3

沪教版牛津小学英语（深圳用）四年级下册 Unit 7

沪教版牛津小学英语（深圳用）六年级下册 Unit 7

精品推荐

营造良好的企业文化

分类导航

生物学

莫雨峰

此文档贡献者

2015-04-28
贡献时间
密
下载次数

教育资源为主的文档平台

文档分类

约瑟夫环

上传者：莫雨峰
|
上传时间：2015-04-28
|
密次下载

约瑟夫环

下载文档

热门试卷

网友关注

网友关注视频

精品推荐

分类导航

最近发表

文档浏览排行榜

教育资源为主的文档平台

文档分类

约瑟夫环

上传者：莫雨峰|上传时间：2015-04-28|密次下载

约瑟夫环

下载文档

热门试卷

网友关注

网友关注视频

精品推荐

分类导航

最近发表

文档浏览排行榜

上传者：莫雨峰
|
上传时间：2015-04-28
|
密次下载