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

以下是使用循环链表解决约瑟夫问题的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 *newNode = (Node *)malloc(sizeof(Node));        newNode->data = i;
        newNode->next = NULL;
        if (head == NULL) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
    }
    tail->next = head; // 将尾节点指向头节点，形成循环链表
    return head;
}

// 删除循环链表中第m个节点
Node *deleteNode(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->data); // 输出删除的节点的值
        free(p); // 释放节点内存
        p = pre->next; // 将p指向下一个节点
    }
    printf("%d ", p->data); // 输出最后一个节点的值
    free(p); // 释放节点内存
    return NULL;
}

int main() {
    int n, m;
    printf("请输入总人数n和报数m：");
    scanf("%d %d", &n, &m);
    Node *head = createList(n); // 创建循环链表
    printf("出列顺序为：");
    head = deleteNode(head, m); // 删除节点
    return 0;
}