约瑟夫问题c语言链式结构

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

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

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

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

void josephus(int m, Node **head) {
    Node *p = *head, *q = NULL;
    while (p->next != p) { // 只要链表中不止一个节点就继续循环
        for (int i = 1; i < m; i++) { // 数到第m个节点
            q = p;
            p = p->next;
        }
        q->next = p->next; // 删除第m个节点
        printf("%d ", p->data);
        free(p);
        p = q->next; // 从下一个节点开始数
    }
    *head = p; // 最后剩下的节点就是头节点
}

int main() {
    int n, m;
    printf("请输入总人数n和报数m：");
    scanf("%d%d", &n, &m);
    Node *head = createList(n);
    printf("出列顺序为：");
    josephus(m, &head);
    printf("%d\n", head->data);
    free(head);
    return 0;
}