#include<stdio.h> #include<stdlib.h> struct SL { int data; struct SL* pre; struct SL* next; }; typedef struct SL* SL; SL buynode(int a) { SL newnode = (SL)malloc(sizeof(struct SL)); newnode->data = a; newnode->next = NULL; newnode->pre = NULL; return newnode; } void Append(SL p, int n); void print(SL p, int m); int main() { int n, m; scanf("%d", &n); scanf("%d", &m); SL yuese = buynode(1); Append(yuese, n); print(yuese, m); } void Append(SL p, int n) { SL last = p; for (int i = 2; i <= n; i++) { SL newnode = buynode(i); newnode->pre = last; last->next = newnode; newnode->next = p; p->pre = newnode; last = newnode; } } void print(SL p, int m) { SL pos = p; while (pos->next != pos) { for (int i = 1; i < m - 1; i++) { pos = pos->next; } SL temp = pos->next; pos->next = temp->next; temp->next->pre = pos; printf("%4d", temp->data); free(temp); pos = pos->next; } printf("%4d\n", pos->data); }所有出列的人再次按出列顺序围坐成一圈，并从第1人开始报数，这次为报到K的人出队列，然后再从下一人开始重新报数，报到K的人出列；重复这一过程，直至所有人出列。求最后出列次序。

这段代码实现的功能是约瑟夫环问题（Josephus problem），即给定n个人围成一圈，从第1个人开始报数，数到m的人出圈，然后再从下一个人开始重新报数，数到m的人再次出圈，直到所有人都出圈。最后一个出圈的人的编号为多少。

这段代码中，首先定义了一个双向循环链表，然后使用Append函数向链表中添加n个节点，每个节点保存一个人的编号。最后使用print函数模拟出圈的过程，直到链表中只剩下一个节点，输出该节点的编号即为最后一个出圈的人的编号。具体实现细节可以看代码注释。