南京信息工程大学816数据结构实验

VIP免费
3.0 清悠学姐 2026-01-27 999+ 312.27KB 4 页 1知币 海报
侵权投诉
摘要：

1实验一、约瑟夫环问题实验目的1）掌握线性表的存储结构；2）学会利用线性表解决实际问题。实验内容编号为1，2，┅，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个密码m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1顺序报数，如此下去，直到所有人全部出列为止。实验要求1）建立模型模拟约瑟夫环问题，确定存储结构，用单链表实现；2）输入m的初值，人数n，输入每个人的密码；出圈的顺序请依次输出。数据结构分析由于约瑟夫环问题本身具有循环性质，考虑采用循环链表。链表的每个结点有两个域，...

展开>> 收起<<
南京信息工程大学816数据结构实验.pdf

共4页,预览2页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：清悠学姐 分类：考研考博类 价格：1知币 属性：4 页 大小：312.27KB 格式：PDF 时间：2026-01-27

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 4
评分 收藏
分享赏
立即下载 VIP免费下载
客服
关注