循环链表解决约瑟夫问题c++

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

#include <iostream>
using namespace std;

struct Node {
    int val;
    Node* next;
    Node(int x) : val(x), next(NULL) {}
};

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

    // 开始遍历链表
    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;
        delete temp;
        cur = cur->next;
    }

    int last = cur->val;
    delete cur;
    return last;
}

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

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