约瑟夫环问题是一个很经典的问题:一个圈共有n个人(n为不确定的数字)，第一个人的编号为0或者1(两个都可以，看你的程序如何编写)，假设这边我将第一个人的编号设置为1号，那么第二个人的编号就为2号，第三个人的编号就为3号，第n个人的编号就为n号，现在提供一个数字m，第一个人开始从1报数，第二个人报的数就是2，依次类推，报到m这个数字的人出局，紧接着从出局的这个人的下一个人重新开始从1报数，和上面过程类似，报到m的人出局，直到n个人全部出局，请问，这个出局的顺序是什么? 采用单循环链表实现，假设n为20，m为5，按出局顺序输出对应的编号。c语言实现

#include <stdio.h> #include <stdlib.h> typedef struct Node { int num; struct Node* next; } Node; Node* createCircle(int n) { Node* head = (Node*)malloc(sizeof(Node)); head->num = 1; head->next = NULL; Node* current = head; for (int i = 2; i <= n; i++) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->num = i; newNode->next = head; current->next = newNode; current = newNode; } return head; } void printOutSequence(Node* head, int n, int m) { Node* current = head; Node* prev = NULL; while (n > 0) { for (int i = 1; i < m; i++) { prev = current; current = current->next; } if (prev != NULL) { printf("%d ", current->num); prev->next = current->next; free(current); current = prev->next; } else { printf("%d ", current->num); head = current->next; free(current); current = head; } n--; } } int main() { int n = 20; // 一共有20个人 int m = 5; // 报到5的人出局 Node* head = createCircle(n); printOutSequence(head, n, m); return 0; } [2024-07-21 11:10:43 | AI写代码神器 | 857点数解答]