单向环形链表应用场景 单向环形链表介绍 Josephu（约瑟夫，约瑟夫环）问题 Josephu问题为： 设编号为1，2，…n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，他的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所有人出列位置，由此产生一个出队编号的序列。 思路分析： 用一个不带头结点的循环链表来处理Josephu问题，先构成一个有n个节点的单循环链表，然后由k节点起从1开始计数，计到m时，对应节点从链表中删除，然后再从

单向环形链表应用场景 单向环形链表介绍 Josephu（约瑟夫，约瑟夫环）问题 Josephu问题为： 设编号为1，2，…n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，他的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所有人出列位置，由此产生一个出队编号的序列。 思路分析： 用一个不带头结点的循环链表来处理Josephu问题，先构成一个有n个节点的单循环链表，然后由k节点起从1开始计数，计到m时，对应节点从链表中删除，然后再从