单向环形链表应用场景 约瑟夫问题(约瑟夫环) 设编号为1,2…,n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。 采用一个单项环形链表来处理(可以带表头也可以不带表头),具体使用头结点还是不带头结点,后面会具体分析。 单项环形链表介绍 约瑟问题示意图 n=5,即有5个人 k=1,从第一个人开始报数 m=2,数2下 <