【数据结构与算法】约瑟夫(Josephu)问题

什么是约瑟夫问题呢？ 设编号为1,2，…n的n我的围坐一圈，约定编号为k（1 <= k <= n）的人从1开始报数，数到m的那我的出列，它的下一位又从1开始报数，数到m的那我的又出列，以此类推，知道全部人出列为止，由此产生一个出队编号的序列。web 提示： 用一个不带头节点的循环链表来处理Josephu问题：先构建一个有n个结点的但循环链表，而后由k结点起，从1开始计数，计到m时，对应结点从链表中

>>阅读原文<<