约瑟夫环

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

}

下载文档

网友关注

2015年山东省济南市高新区教师招聘笔试题目回忆

感人心者莫先乎情试谈语文课堂情感共鸣的有效策略高晓蕾

I'm gonna knock on your door

垂径定理教学设11

普通话朗读作品 (55)

真题

基于以学论教的高中数学课堂_教师的导_浅谈_水菊芳

顺德区2015年下半年雇员招聘笔试申论热点：维护社会公平正义

大连金州第三套快乐舞步健身操动作提示及配乐曲目

徐悲鸿《绿茵雄鸡》330万落槌

直流电机正反转、加减速、暂停控制的程序及模拟仿真图

《加油站六项技能培训题库》--1.加油服务技能

考试题

2015军转快讯：四川资阳市副市长、公安局局长陈正权涉嫌严重违纪违法被调查

2015军转必读：我国海拔最高的海关--中塔卡拉苏海关正式挂牌

2011驾照理论考试c1理论模拟试题

2015克佰克于孜小学校园文化建设实施方案

2011汽车C驾照考试题库_驾校一点通_双栏排版

2015年二级建造师考试试题及答案解析《机电实务》完整版1

评课稿

网友关注视频

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

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

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

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

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

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

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

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

沪教版八年级下册数学练习册21.4（1）无理方程P18

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

二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339

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

北师大版八年级物理下册第六章常见的光学仪器（二）探究凸透镜成像的规律

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

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

冀教版小学数学二年级下册第二单元《有余数除法的简单应用》

第19课我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386

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

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

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

《小学数学二年级下册》第二单元测试题讲解

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

第五单元民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830

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

第五单元民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126

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

冀教版小学英语四年级下册Lesson2授课视频

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

河南省名校课堂七年级下册英语第一课（2020年2月10日）

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

精品推荐

营造良好的企业文化

分类导航

生物学

莫雨峰

此文档贡献者

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

教育资源为主的文档平台

文档分类

约瑟夫环

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

约瑟夫环

下载文档

热门试卷

网友关注

网友关注视频

精品推荐

分类导航

最近发表

文档浏览排行榜

教育资源为主的文档平台

文档分类

约瑟夫环

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

约瑟夫环

下载文档

热门试卷

网友关注

网友关注视频

精品推荐

分类导航

最近发表

文档浏览排行榜

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