南京信息工程大学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
客服
关注