约瑟夫环顺序表

#include

#include

#define N 10

#define MAXSIZE 100

typedefintelemtype;

typedefstructsequlist

{

elemtype data[MAXSIZE]; int last;

}SequenList;

SequenList * Init_SequenList() {

SequenList * L; L=(SequenList * )malloc(sizeof(SequenList)); L->last=-1;

return L;

}

intInsert_SequenList(SequenList * L) {

int j; for(j=0;j

}

intDelete_SequenList(SequenList * L,int a) {

int j; if(aL->last) { } else { } return(L->last+1); printf("%d\n",L->data[a]); for(j=a;jlast;j++) L->data[j]=L->data[j+1]; printf("非法位置:\n"); return 0; } return(L->last+1); L->data[j]=j+1; L->last=L->last+1; L->last--;

void main() { } inta,lo,m,n; SequenList * L; printf("从第几个数开始,数几个数后后有人出列:"); scanf("%d%d",&m,&n); L=Init_SequenList(); lo=Insert_SequenList(L); a=m-1; while(lo>0) { } system("PAUSE"); lo=Delete_SequenList(L,a); a=a+n-1; if(a>=lo) a=a%lo;

#include

#include

#define N 10

#define MAXSIZE 100

typedefintelemtype;

typedefstructsequlist

{

elemtype data[MAXSIZE]; int last;

}SequenList;

SequenList * Init_SequenList() {

SequenList * L; L=(SequenList * )malloc(sizeof(SequenList)); L->last=-1;

return L;

}

intInsert_SequenList(SequenList * L) {

int j; for(j=0;j

}

intDelete_SequenList(SequenList * L,int a) {

int j; if(aL->last) { } else { } return(L->last+1); printf("%d\n",L->data[a]); for(j=a;jlast;j++) L->data[j]=L->data[j+1]; printf("非法位置:\n"); return 0; } return(L->last+1); L->data[j]=j+1; L->last=L->last+1; L->last--;

void main() { } inta,lo,m,n; SequenList * L; printf("从第几个数开始,数几个数后后有人出列:"); scanf("%d%d",&m,&n); L=Init_SequenList(); lo=Insert_SequenList(L); a=m-1; while(lo>0) { } system("PAUSE"); lo=Delete_SequenList(L,a); a=a+n-1; if(a>=lo) a=a%lo;


相关文章

  • 约瑟夫环与八皇后问题--数据结构课程设计实验报告
  • 目 录 一. 问题描述 .................................... 1 二. 问题分析 .................................... 2 三. 数据结构描述............. ...查看


  • 约瑟夫环课程设计实验报告
  • <数据结构> 课程设计报告 课程名称: 课程设计题目: 姓名: 院系: 专业: 年级: 学号: 指导教师: <数据结构>课程设计 joseph环 计算机学院 2011年12月18日 目 录 1 课程设计的目的---- ...查看


  • 数据结构课程设计之约瑟夫问题
  • 设计题目:3.3"银行排队系统"的设计与实现P44 ........................................................... 错误!未定义书签. 一.设计要求 . ..... ...查看


  • C语言单向循环链表实现实现约瑟夫环
  • C 语言实现 约瑟夫环问题------单 向循环链表实现 问题描述: 有n 个人围成一圈进行报数游戏,从第一个人开始报到m 的人出圈,接下来有从下一个人开始,.......一次这样往复,直到最后一个人也出圈,求他们的出圈顺序?(例如8个人, ...查看


  • 软件实习总结报告
  • ********** --约瑟夫环游戏 总结报告 学生姓名:高娃 学 号:11071202 专业班级:计算机11-2 指导教师:李晓旭 宫法明 2012年7月14日 专业实习报告 摘 要 游戏自人类出现以后便日渐完善.进入20世纪后,人类进 ...查看


  • 约瑟夫·海勒与中国后现代主义
  • 摘要:在这个开放和多元共生的时代,中国的现代文学和当代文学的起始阶段都有对现代西方文学的学习和模仿,对外学习和借鉴可以促进中国文学的成熟.中国后现代主义也是受西方后现代主义的影响,把西方的文学理论和思潮进行移植和变形而形成的,这样的创作实践 ...查看


  • [综合01]2012-2013华为机考题目
  • 2012 华为校园招聘机考试题总结(厦门大学) 1.删除子串 删除子串只要是原串中有相同的子串就删掉,不管有多少个,返回子串个数. #include #include //stdlib 头文件里包含了 C.C++语言的最常用的系统函数 #i ...查看


  • 软装设计之空间色彩搭配宝典
  • 软装设计之空间色彩搭配宝典  来源:菲莫斯 在软装设计作品中,相信大家都知道其 空间色彩搭配占据了很大比重,以小编在灏 轩居软装设计公司中的了解,发现在日常的 室内软装设计配色中,作为一个软装设计爱 好者,我们要认真地分析硬装所留下的配色 ...查看


  • 谈谈记叙文
  • 谈谈记叙文 一. 记叙文 (一).记叙文的概念 记叙文是以记人.叙事.写景.状物为主要内容,以记叙.描写为主要表达方式,兼以议论.抒情.说明来表达中心的一种文体. 记叙文有广义与狭义之分.广义的记叙文既包括记叙性的文学作品,如散文.小说等, ...查看


热门内容