【程序片段题】约瑟夫问题（循环链表实现） 【问题描述】 约瑟夫环问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀的顺序是：5，4，6，2，3，1。 【输入形式】 输入两个正整数N和M，N表示N个人，M表示报数到M； 【输出形式】 输出依次出列的序号。以空格作为分隔。 【样例输入1】 6 5 1 2 3 4 5 6 【样例输出1】 5 4 6 2 3 1

程序如下：

n, m = map(int, input().split())

# 初始化循环链表
circle = [i for i in range(1, n+1)]
current = 0  # 当前指向的位置

# 循环遍历，直到只剩一个人
while len(circle) > 1:
    current = (current + m - 1) % len(circle)  # 每次找到要删除的位置
    print(circle.pop(current), end=' ')  # 删除并输出该位置上的人
print(circle[0])  # 最后剩下的一个人

解析：

首先读入两个整数n和m，表示有n个人，每次数m个人杀掉一个。

接下来，初始化循环链表circle，其中存储从1到n的n个数字，表示这n个人。current表示当前指向的位置，初始值为0，即指向第一个人。

然后，进入循环，直到circle中只剩下一个人为止。在每次循环中，首先通过公式(current + m - 1) % len(circle)找到要删除的位置，这个公式的含义是：当前位置(current)加上要数的人数(m)再减去1，最后对链表长度(len(circle))取模，得到的结果就是要删除的位置。然后，通过circle.pop(current)删除该位置上的人，并将其输出，注意要用end参数设置输出不换行，因为输出的数字之间要用空格隔开。最后，循环结束，输出circle中剩下的最后一个人的编号。

注意，这里使用了Python的列表(list)来实现循环链表的功能，因为Python列表可以通过pop方法实现删除操作，并且可以通过下标访问元素。