欢迎来到天天文库
浏览记录
ID:56773387
大小:76.00 KB
页数:4页
时间:2020-07-08
《数据结构实验报告(约瑟夫环).doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、基础成绩:82分《数据结构》课程实验实验报告题目:Joseph问题求解算法的设计与实现专业:网络工程班级:网络102姓名:张晨曦学号:102534完成日期:2012/6/20一、试验内容约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。二、试
2、验目的掌握链表的基本操作:插入、删除、查找等运算,能够灵活应用链表这种数据结构。三、流程图输入总人数n创建并初始化n个结点输入第一个报的数keyn==0结束输出出列者的编号及密码报数过程n--四、源程序代码#include#includestructlist{intnum,code;structlist*next;};voidmain(){printf("Joseph问题求解算法的设计与实现");inti,j,m=1;intkey;//密码.intn;//人数.list*p,*s,*head;head=
3、(list*)malloc(sizeof(list));//为头结点分配空间.p=head;//使指针指向头节点printf("输入人的总个数:");scanf("%d",&n);for(i=1;i<=n;i++){printf("第%d个人的密码:",i);scanf("%d",&key);s=p;p=(list*)malloc(sizeof(list));//创建新的结点.s->next=p;p->num=i;p->code=key;}p->next=head->next;p=head;head=head->next;free(p);//释
4、放头结点.p=head;printf("输入初始值:");scanf("%d",&key);printf("出列顺序为:");do{j=1;p=head;while(jnext;//使P指向下一结点j++;}//报数过程.i=p->num;key=p->code;printf("%d",i);s->next=p->next;head=p->next;//重新定义head,下次循环的开始结点.free(p);//释放已出列的结点.n--;//人数减一.}while(n>0);intx;printf
5、(“输入0退出:”);scanf(“%d”,&x);for(;;){if(x==o)break;}}五、调试过程调试过程中,曾出现过缺少分号、括号之类的错误,还出现过运算顺序颠倒,致使运算出现了错误,在经过仔细的检查并且向人请教,终于得出了正确结果.六、结果分析输入人数:7输入密码:3172484初值:6排序结果:6147235
此文档下载收益归作者所有