文件名称:【数据结构实验】循环链表的应用:约瑟夫环问题
文件大小:1KB
文件格式:C
更新时间:2022-06-15 15:23:03
数据结构 约瑟夫环
实验二 循环链表的应用:约瑟夫环问题 1.实验目的 熟悉单链表的定义,单链表的建立方法及相关基本操作,理解单链表的基本思想,能够根据实际情况选择合适的存储结构。 2.实验内容 已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到只剩下一个人为止。 输入:n,m (m < n) 输出:剩下最后一个人的编号