Josephus环问题的单向和双向循环链表实例

Josephus问题可以描述为如下的一个游戏：N个人编号从1到N，围坐成一个圆圈，从1号开始传递一个热土豆，经过M次传递后拿着土豆的人离开圈子，由坐在离开的人的后面的人拿起热土豆继续进行游戏，直到圈子只剩下最后一个人。例如：M=0，N=5，则游戏人依次被清除，5号最后留下；如果M=1，N=5，那么被清除的人的顺序是2,4,1,5，最后剩下的是3号。