Question

C语言 数据结构 约瑟夫环问题 循环单链表

C语言 数据结构 约瑟夫环问题 循环单链表编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。一

开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的那

个人出列，将他的密码作为新的m值，从他顺时针方向的下一个人开始重新从1报数，数到m的那个人又出列；如

此下去，直至圆桌周围的人全部出列为止。要求按出列顺序输出n个人的编号。

Answer 1

你这题仅需要一数组即可解决，把出列者序号丢弃到数组尾部即可。