- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构实验一__约瑟夫环问题实验报告电子版
福州大学数计学院
《数据结构》上机实验报告
专业:应用数学
学号
姓名
班级
实验名称
线性表结构及其应用
实验内容
约瑟夫环问题
实
验
目
的
和
要
求
实验目的:利用单向循环链表解决约瑟夫环问题,提高综合设计能力。
基本要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各人的编号。
问
题
描
述
和
主
要
步
骤
问题描述:
约瑟夫问题:编号为1,2,..n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序来求出出列顺序,并输出结果。
代码实现:
#includestdio.h
#includestdlib.h
typedef struct node{
int number;
int pass;
struct node *next;
}Node,*List;
//初始化循环单链表
void initList(List L)
{
L-number = 0;
L-pass = 0;
L-next = L;
}
//尾插法建立循环单链表
void createFromTail(List head,int num[],int pas[],int length)
{
int i;
Node *pri;
Node *tmp;
head-number = num[0];
head-pass = pas[0];
pri = head ;
for(i = 1;ilength;i++){
tmp = (Node *)malloc(sizeof(Node));
tmp-number = num[i];
tmp-pass = pas[i];
pri-next = tmp;
pri = tmp;
pri-next = head;
}
}
// 从链表中删除
void deleteFromList(List *head,Node *tmp)
{
Node *tmp1;
Node *tmp2;
tmp1 = *head;
tmp2 = tmp1;
//如果链表剩了一个元素
if(tmp-next == tmp){
tmp-number = 0 ;
tmp-pass = 0;
return;
}
//如果此时删除了头节点,此时将头节点转移到头节点的下一个结点
if((*head)-number == tmp-number){
Node *x;
Node *y;
x = (*head)-next;
while(x != (*head)){
y = x;
x = x-next;
}
y-next = (*head)-next;
*head = (*head)-next;
}else{
//找到这个节点,删除他
while(tmp1-number != tmp-number){
tmp2 = tmp1;
tmp1 = tmp1-next;
}
tmp2-next = tmp1-next;
}
}
// 约瑟夫计数
void yuesefu(List head, int m)
{
Node *tmp;
tmp = head;
int time;
time = m-1;
int i = 0;
printf(出队的顺序:(初始化的m=20)\n);
while(tmp-number != 0){ //链表中此时没有结点,则退出
for(i=0;itime;i++){ //找到要删除的结点
tmp = tmp-next;
}
printf(%d ,tmp-number);
time = tmp-pass - 1;
deleteFromList(head,tmp);//删除
您可能关注的文档
- 教 案2《如何预防体育运动损伤的发生》.doc
- 教委主任详解学前教育“小学化”的十种表现-教育政策资讯-2012.3.19.x.doc
- 教学设计罗马法.doc
- 教师职业道德论教案.doc
- 教师资格考试-心理学考试题3.doc
- 教师资格考试-心理学考试题4.doc
- 教师资格考试心理学课堂笔记90分必备.doc
- 教案5“为达成发展学生耐力,增进学生心肺功能,培养学生吃苦耐劳的优良品质的目标。.doc
- 教案9谈谈体育教学实际中怎样坚持“健康第一”的指导思想,促进学生健康成长。.doc
- 教案草本优化的标准—有哪些信誉好的足球投注网站引擎何为SEO优化(5v.org).doc
- 2024年04月广西柳州市林业和园林局所属事业单位招考聘用笔试历年典型考题与考点剖析含答案详解.docx
- 2024年04月山东药品食品职业学院招考聘用23人笔试历年典型考题与考点剖析含答案详解.docx
- 2024年04月内蒙古大学招考聘用具有硕士学位事业编制工作人员83名笔试历年典型考题与考点剖析含答案.docx
- 2024年04月中共庆阳市委机要和必威体育官网网址局直属事业单位(甘肃)2024年公开选调3名工作人员笔试历年典.docx
- 2024年04月佛山市乐从卫生监督协会2024年招考1名工作人员笔试历年典型考题与考点剖析含答案详解.docx
- 2024年04月上海市消防救援总队2024年招考政府专职消防员笔试历年典型考题与考点剖析含答案详解.docx
- 2024年04月广西药用植物园招考聘用14人笔试历年典型考题与考点剖析含答案详解.docx
- 2024年04月四川省威远县2024年面向全县公开选聘13名社区专职工作者笔试历年典型考题与考点剖析.docx
- 2024年04月中山市黄圃镇人民政府所属事业单位2024年公开招考17名事业单位人员(第一期)笔试历.docx
- 2024年04月四川成都崇州市教育系统招考聘用教师51人笔试历年典型考题与考点剖析含答案详解.docx
文档评论(0)