- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构期末
试验报告
学院:
专业:
学号:
班级:
姓名:
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 =
您可能关注的文档
最近下载
- 高中英语必修五Unit3Lifeinthefuture教学案例分析.doc
- 压强知识复习卷.doc VIP
- 基于会话含义理论的英语政治新闻报道中模糊限制语的语用分析的中期报告.docx VIP
- 实验室生物安全手册最新.pdf
- 甘06J5--系列建筑图集-屋面、地面节能构造.pdf
- 销售总监个人述职报告PPT.pptx
- 2024年可视化大屏行业分析报告及未来五至十年行业发展报告.docx
- 2023年河北唐山迁安市事业单位招聘笔试笔试参考题库(共500题)答案详解版.docx
- 22G101-3 混凝土结构施工图平面整体表示方法制图规则和构造详图(独立基础、条形基础、筏形基础、桩基础).docx
- HNC-180xpT3安装连接说明书.pdf
文档评论(0)