数据结构实验.docx

上传人:taoz****ayue 文档编号:9777563 上传时间:2021-12-20 格式:DOCX 页数:7 大小:14.03KB
下载 相关 举报
数据结构实验.docx_第1页
第1页 / 共7页
数据结构实验.docx_第2页
第2页 / 共7页
数据结构实验.docx_第3页
第3页 / 共7页
数据结构实验.docx_第4页
第4页 / 共7页
数据结构实验.docx_第5页
第5页 / 共7页
点击查看更多>>
资源描述

数据结构实验 实验一、约瑟夫环问题 实验目的 1)掌握线性表的存储结构; 2)学会利用线性表解决实际问题。 实验内容 编号为 1,2,n 的 n 个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个密码 m,从第一个人开始按顺时针方向自 1 开始顺序报数,报到 m 时停止报数。报 m 的人出列,将他的密码作为新的 m 值,从他在顺时针方向上的下一个人开始重新从 1 顺序报数,如此下去,直到所有人全部出列为止。 实验要求 1)建立模型模拟约瑟夫环问题,确定存储结构,用单链表实现; 2)输入 m 的初值,人数 n,输入每个人的密码;出圈的顺序请依次输出。 数据结构分析 由于约瑟夫环问题本身具有循环性质,考虑采用循环链表。链表的每个结点有两个域,分别是序号和其所持有的密码。建立单链表后,根据算法找到相应的结点,对找到的结点进行输出,并把该结点从链表中删除,再释放该结点空间。 实验程序 #include malloc.h / 实验 数据: 总人数

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。