约瑟夫问题c语言代码链表

下面是一个使用链表实现约瑟夫问题的C语言代码：

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

typedef struct node {
    int num;
    struct node *next;
} Node;

Node* create(int n) {
    Node *head = NULL, *tail = NULL;
    for (int i = 1; i <= n; i++) {
        Node *p = (Node*)malloc(sizeof(Node));
        p->num = i;
        p->next = NULL;
        if (head == NULL) {
            head = p;
            tail = p;
        } else {
            tail->next = p;
            tail = p;
        }
    }
    tail->next = head; // 链表首尾相接
    return head;
}

void josephus(Node *head, int m) {
    Node *p = head, *pre = NULL;
    while (p->next != p) {
        for (int i = 1; i < m; i++) {
            pre = p;
            p = p->next;
        }
        pre->next = p->next;
        printf("%d ", p->num);
        free(p);
        p = pre->next;
    }
    printf("%d ", p->num);
    free(p);
}

int main() {
    int n, m;
    printf("请输入总人数n和出圈的数字m：");
    scanf("%d%d", &n, &m);
    Node *head = create(n);
    josephus(head, m);
    return 0;
}

使用方法：

1. 编译运行上述代码；
2. 根据提示输入总人数n和出圈的数字m；
3. 程序输出每个出圈的人的编号，最后输出剩下的最后一个人的编号。