- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构期末
试验报告
学院:
专业:
学号:
班级:
姓名:
2010.12.12
Joseph约瑟夫环上机实验报告
实验名称:joseph约瑟夫环
题目要求的约瑟夫环操作:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。
实验要求:1~)利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。
2~)建立输入处理输入数据,输入m的初值,n ,输入每个人的密码,建立单循环链表。
3~)建立一个输出函数,将正确的输出序列
4~)测试数据:m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么?
实验过程:
1.基本算法以及分析:
本程序主要是以建立单循环链表的形式,建立起一个约瑟夫环,然后根据之前创立的结点,输入结点里的一些数据,如下
typedef struct Node
{
int Index; 在当前环中所处的位置,即编号
int Password; 在当前环中的所带的密码
struct Node *next;
}JosephuNode;
程序有主函数开始,首先,提示输入创建约瑟夫环环数以及每个环上所带的密码。然后,开始调用JosephuNode *Creat_Node函数,利用单循环链表建立起约瑟夫环,tail-next = head;就是将最后一个结点的后继指向头结点,函数结尾 return head; 将约瑟夫环的头指针返回,并将它赋值head,然后主函数继续调用Josephu函数,通过讲head和Password引入函数,以建立两个嵌套循环输出并实现如下功能:
编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。
2.程序源代码:
约瑟夫环
#include stdio.h
#include malloc.h
typedef struct Node
{
int Index;
int Password;
struct Node *next;
}JosephuNode;
/////////////////////////////////////////////// 使用单循环链表创建约瑟夫环
JosephuNode *Creat_Node(int numbers)
{
int i,pass;
JosephuNode *head, *tail;
head = tail = (JosephuNode *)malloc(sizeof(JosephuNode)); //申请头结点
for (i = 1; i numbers; ++i)
{
tail-Index = i;
printf(\t\t请输入第%d号所带密码: ,i); //输入当前结点所带密码
scanf(%d,pass);
tail-Password=pass;
tail-next = (JosephuNode *)malloc(sizeof(JosephuNode)); //申请一个新结点
tail = tail-next; //指针指向下一个结点
}
tail-Index = i;
printf(\t\t请输入第%d号所带密码: ,i);
scanf(%d,pass);
tail-Password=pass;
tail-next = head; //将尾结点指针指向表头
return head;
}//Creat_Node
///////////////////////////////////////////////// 约瑟夫环
void Josephu(JosephuNode *head,int Password)
{
int i,j;
JosephuNode *tail;
for (i =
您可能关注的文档
最近下载
- 征信报告模板-带水印-通用.docx VIP
- 女儿墙维修工程施工方案(3篇).docx VIP
- 找准下一个买卖点.docx VIP
- 2026届高一物理必修一同步1.4 速度变化快慢的描述——加速度(解析版).docx VIP
- UniStrong合众思壮eSurvey2.0软件使用说明书.pdf VIP
- 中国宏桥首次覆盖报告:高景气与一体化与高分红,电解铝龙头静待价值重估.docx VIP
- 中国宏桥-市场前景及投资研究报告:高景气+一体化+高分红,电解铝龙头,价值重估.pdf VIP
- 少女漫画·女作家·日本人-中外文学作品丛书.docx VIP
- 人教版四年级数学上册期末测试卷核心考点.pdf VIP
- 爆破工程技术人员取证培训初级D设计题真题参考答案.pdf VIP
文档评论(0)