1 约瑟夫环问题描述:
约瑟夫环问题是循环链表的经典应用:具体描述如下:n 个人围成一个圆圈,首先第 1 个人从 1 开始一个人一个人顺时针报数,报到第 m 个人,令其出列。然后再从下一 个人开始从 1 顺时针报数,报到第 m 个人,再令其出列,…,如此下去,求出列顺序。
2 约瑟夫环问题求解
利用循环链表,根据游标在循环链表中的移动,依次输出元素的值,直到循环链表为空:这里借助上一篇的循环链表。这里直接给出约瑟夫问题的求解过程:
其中