双向循环链表解决约瑟夫问题c语言

以下是使用双向循环链表解决约瑟夫问题的 C 语言代码示例，其中n表示总人数，m表示要出圈的数字，last表示最后一个剩下的人的编号：

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

typedef struct Node {
    int val;
    struct Node* prev;
    struct Node* next;
} Node;

int josephus(int n, int m) {
    // 初始化循环链表
    Node* head = (Node*)malloc(sizeof(Node));
    head->val = 1;
    head->prev = NULL;
    Node* cur = head;
    for (int i = 2; i <= n; i++) {
        Node* node = (Node*)malloc(sizeof(Node));
        node->val = i;
        node->prev = cur;
        cur->next = node;
        cur = node;
    }
    cur->next = head;
    head->prev = cur;

    // 开始遍历链表
    cur = head;
    while (cur->next != cur) {
        // 找到第m个结点
        for (int i = 1; i < m; i++) {
            cur = cur->next;
        }
        // 删除第m个结点
        Node* temp = cur->next;
        cur->next = temp->next;
        temp->next->prev = cur;
        free(temp);
        cur = cur->next;
    }

    int last = cur->val;
    free(cur);
    return last;
}

int main() {
    int n = 7, m = 3;
    int last = josephus(n, m);
    printf("最后一个剩下的人的编号为：%d\n", last);
    return 0;
}

在上述代码中，我们首先创建了一个含有n个结点的双向循环链表，然后从链表的头部开始遍历，每次遍历m个结点，将第m个结点从链表中删除，直到链表中只剩下一个结点为止。最后返回最后一个剩下的人的编号。需要注意的是，删除结点时需要释放其内存空间。