- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构实验报告-38白晓兰
数据结构
实验报告
专业班级: 计算机 1101
姓 名: 白晓兰
学 号: 38
指导教师: 李智杰
2013年5月19日
实验1:约瑟夫环问题
实验内容
编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。试设计一个程序,求出出列顺序。利用单向循环链表作为存储结构模拟此过程,按照出列顺序打印出各人的编号。m的初值为20;n=7,7个人的密码依次是:3,1,7,2,4,8,4,出列的顺序为6,1,4,7,2,3,5。
(1)程序清单
#includestdio.h
#includestdlib.h
typedef struct node
{
int data;
int num;
struct node *next;
}listnode;
typedef listnode *linklist;
void main()
{
int n,m,i,j,k;
linklist head=(listnode*)malloc(sizeof(listnode));//开辟一个空间,并将它的起始地址赋给头指针head
listnode *p1,*p2;
printf(输入总人数:);
scanf(%d,n); //输入总人数
printf(输入报数上限m:);
scanf(%d,m);//输入初始报数上限
if(m=0)printf(输入错误);//初始报数上限必须大于0
p1=head;//将头指针head所指地址赋给p1
for(i=1;i=n;i++)
{
printf(输入第%d号同学的密码:,i);
scanf(%d,j);//输入学生所带密码
p1-next=(listnode*)malloc(sizeof(listnode));//建立一个新的空间,并将它的地址赋给p1-next
p1=p1-next;
p1-data=j;
p1-num=i;//对结点的num和data成员赋值
p1-next=head-next;//构成单循环链表
}
do
{
k=1;
while(k!=m)//当k==m时一轮报数结束
{
p1=p1-next;
k++;
}//报数过程中将指针p1指向下一位
p2=p1-next;
p1-next=p2-next;//将报m的人的结点从链表中删去
printf(编号为%d的人出列,他的密码%d作为新的m值\n,p2-num,p2-data);//报数为m的人出列
m=p2-data;//报数为m的人的密码作为新的m值
free(p2);//释放报m的人的结点
}while(p1-next!=p1);//当p1-next指向的地址是它自己的地址,所有报数结束
printf(编号为%d的人出列,至此所有人出列完毕\n,p1-num);//至此所有人出列完毕
free(p1);//释放最后一个人的结点
free(head);//释放头结点
printf(程序结束\n);
}
(2)运行结果:
分析
首先,建立一个结构体node,然后给他开辟一个储存空间;利用头指针head标记链表,利用尾指针向后移将建立的结点连接成我们需要的单循环链表,过程如下: 约瑟夫问题中的人数个数即为链表的长度,链表中node-num 编号n,node-data为每个人的密码。建立单循环链表后,通过初始报数上限找到出列的结点,输出该结点的node-num值,将该结点中的
data中数作为新密码开始下一个步的开始,将该结点从链表中删除,
并释放该结点的空间。重复此过程,直到剩下最后一个结点,就直接
将该结点中的num值输出,删除该结点,并释放该结点的空间。输出
的num值即为约瑟夫中人的编号。
小结:
通过约瑟夫环问题,我对于循环链表又有了更深的理解,最大的收获就在于对循环链表有了一定的理解,包括其中的一系列操作,如建立一个循环链表,删除链表中的一个结点,增加一个结点等。
实验1:停车场管理
实验内容:
设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能
您可能关注的文档
最近下载
- 2024年秋新人教PEP版英语三年级上册全册教学课件(新版教材).pptx
- 围手术期肺功能的保护.ppt
- 智慧电厂数字化转型整体解决方案 [1460页Word].doc VIP
- 计算机维修工三级(高级)理论考试题库(单选题汇总).docx VIP
- 浙江省湖州市2023-2024学年八年级下学期期末考试英语试题(含答案及听力原文,无音频).pdf VIP
- 高血压患者服药依从性现状及护理干预.doc
- 中国各省市矢量地图素材课件课件.ppt
- 专业基础知识(给排水)考试试卷(共四套)含答案解析.pdf
- 2024年保健按摩师(高级)职业技能鉴定考试题库(含答案).docx
- 中国传统文化概论(第三版) 课件 第五章 中国传统陵寝.pptx
文档评论(0)