数据结构循环链表查找

时间:2016-12-12 00:40:03
【文件属性】:

文件名称:数据结构循环链表查找

文件大小:865B

文件格式:CPP

更新时间:2016-12-12 00:40:03

约瑟夫问题

1. 设有n 个人围坐在圆桌周围,现从某个位置m(1≤m≤n)上的人开始报数,报数到k 的人就站出来。下一个人,即原来的第k+1 个位置上的人,又从1 开始报数,再报数到k 的人站出来。依此重复下去,直到全部的人都站出来为止。试设计一个程序求出出列序列。这是一个使用循环链表的经典问题。因为要不断地出列,采用链表的存储形式能更好地模拟出列的情况。


网友评论