约瑟夫环——单向环形链表问题(小孩出圈问题)

约瑟夫环-单向环形链表

问题：设编号为1，2，3，4，5…n的几个人围圈坐一圈，约定编号为k(1<=k<=n)的人开始报数，数到m的那个人出列，他的下一位，又开始从1开始报数,又数着m的那个人出列，以此类推，直到所有人出列为止，由此产生一个出队编号的顺序

这个问题我们可以用约瑟夫环(一个单项环形链表来解决)

解题思路：

先创建一个小孩节点的类

写一个单向环形链表来存储节点:

显示小孩的编号:

小孩出圈的代码：

结果演示：

整体思路就是这样的 如果有不懂的话 可以私信我 或者加我的qq之类的 可以共同探讨