算法与数据结构学习9-环形链表及约瑟夫问题

单向环形链表介绍 链表中每个节点的指针域是单向的,指向下一个节点,并且最后一个节点的next指针指向第一个节点,这样就形成了一个闭环,这样的链表结构就是单向循环链表，它可以用于解决约瑟夫问题 约瑟夫问题 Josephu问题： 设编号为1,2，3，…n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，他的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所

>>阅读原文<<