c语言约瑟夫问题循环链表

好的，约瑟夫问题是一个经典的问题，可以使用循环链表来解决。具体思路是：先构建一个循环链表，然后从头节点开始，每次数到第 m 个节点就将其删除，直到链表中只剩下一个节点为止。下面是 C 语言的代码实现：

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node *next;
} Node;

Node *createList(int n) {
    Node *head = (Node *)malloc(sizeof(Node));
    head->data = 1;
    head->next = NULL;
    Node *tail = head;
    for (int i = 2; i <= n; i++) {
        Node *newNode = (Node *)malloc(sizeof(Node));
        newNode->data = i;
        newNode->next = NULL;
        tail->next = newNode;
        tail = newNode;
    }
    tail->next = head; // 将尾节点指向头节点，形成循环链表
    return head;
}

void josephus(int m, int n) {
    Node *head = createList(n);
    Node *p = head;
    while (p->next != p) { // 只剩下一个节点时退出循环
        for (int i = 1; i < m - 1; i++) {
            p = p->next;
        }
        printf("%d ", p->next->data); // 输出要删除的节点的值
        Node *temp = p->next;
        p->next = temp->next; // 删除节点
        free(temp);
        p = p->next;
    }
    printf("%d\n", p->data); // 输出最后剩下的节点的值
    free(p);
}

int main() {
    int m, n;
    scanf("%d%d", &n, &m);
    josephus(m, n);
    return 0;
}