数据结构实验一__约瑟夫环问题实验报告电子版.doc

数据结构实验一__约瑟夫环问题实验报告电子版.doc

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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);//删除

您可能关注的文档

文档评论(0)

youshen + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档