约瑟夫环

上传者：莫雨峰
|
上传时间：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);/* 输出最后一个结点

}

下载文档

网友关注

文档周易文化鉴赏

《听见》二十八(孟燃听见,老吴说：“重新选择”)

聂导提醒：大四了,别不知道自己怎么“死”在职场上的

[毕业论文参考模板]论文正文新

口腔医学美学复习提纲

经济学原理作业01

房地产经营管理专业应用型本科人才培养方案的设置思路

第六届全国高等医学院校大学生临床技能竞赛总决赛名单

英国留学：2015年英国工科牛校TOP10 萨里大学上榜

网友关注视频

冀教版英语五年级下册第二课课程解读

19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436

七年级下册外研版英语M8U2reading

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

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

冀教版英语三年级下册第二课

8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594

外研版英语七年级下册module3 unit1第二课时

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

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

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

精品·同步课程历史八年级上册第15集近代科学技术与思想文化

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

化学九年级下册全册同步人教版第22集酸和碱的中和反应（一）

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

苏科版数学八年级下册第八章第二节可能性的大小

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

外研版八年级英语下学期 Module3

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

化学九年级下册全册同步人教版第18集常见的酸和碱（二）

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

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

第12章圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713

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

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

外研版英语三起6年级下册（14版）Module3 Unit2

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

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

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

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

精品推荐

营造良好的企业文化

分类导航

生物学

莫雨峰

此文档贡献者

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

教育资源为主的文档平台

文档分类

约瑟夫环

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

约瑟夫环

下载文档

热门试卷

网友关注

网友关注视频

精品推荐

分类导航

最近发表

文档浏览排行榜

教育资源为主的文档平台

文档分类

约瑟夫环

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

约瑟夫环

下载文档

热门试卷

网友关注

网友关注视频

精品推荐

分类导航

最近发表

文档浏览排行榜

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