本文介绍了单向环形链表的概念，以及它在约瑟夫问题中的实际操作，通过举例说明了如何通过链表结构模拟人员报数并出列的过程，直到链表为空结束。
1.简介
单向环形链表，闭合的形成一个环。
单向环形链表的一个应用场景是约瑟夫问题。
约瑟夫问题为：设编号为1，2，…，n的n个人围坐一圈，约定编号为k(1<=k<=n)的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依此类推，直到所有人出列为止，由此产生一个出队编号的序列。
2.举例：
比如n=5即5个人，k=1即从第一个人开始报数，m=2即数到2的那个人出列。
开始时是这样的：
然后从1号开始数，数到2号出队
然后从3号开始，数到4号出队
然后从5号开始，数到1号出队
然后从3号开始，数到5号出队
最后从3号开始，数到3号出队。
最后链表中就没有元素了
出队的顺序就是2-4-1-5-3
待续~后面补充代码
1254
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
