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

约瑟夫环-单向环形链表 问题：设编号为1，2，3，4，5…n的几个人围圈坐一圈，约定编号为k(1<=k<=n)的人开始报数，数到m的那个人出列，他的下一位，又开始从1开始报数,又数着m的那个人出列，以此类推，直到所有人出列为止，由此产生一个出队编号的顺序 这个问题我们可以用约瑟夫环(一个单项环形链表来解决) 解题思路： 先创建一个小孩节点的类 写一个单向环形链表来存储节点: 显示小孩的编号: 小孩

>>阅读原文<<