C++_学习随笔_通过链表实现约瑟夫环

C++通过链表实现约瑟夫环

设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，……，如此反复直到所有的人全部出局为止。

#include <iostream>

using namespace std;

int m, n,s;

//共有n个人，数到第m个出局
typedef struct Node
{
    int data;
    struct Node* next;
}node, * linklist;

void creatLinklist(linklist& L)
{
    linklist p, q;

    L = new node();
    L->next = NULL;
    L->data = 1;
    p = L;
    for (int i = 0; i < n-1; i++) {
        q = new node();
        q->data = i + 2;
        q->next = NULL;

        p->next = q;
        p = q;
    }
    p->next = L;
}

void outgame(linklist& L) {
    linklist p, q;
    p = L;
    q = L->next;
    for (int i = 0; i < s-1; i++) {
        q = q->next;
        p = p->next;
    }
    int cnt = 2;
    while (p->data!=0) {
        if (cnt==m&&q->data!=0) {
            p->next = q->next;
            cout << "出局，" << q->data<<endl;
            q->data = 0;
            q = q->next;
            cnt = 1;//因为第一次报数算上自己，之后的报数从自己的下一个开始
        }
        else {
            cnt++;
            p = p->next;
            q = q->next;
        }
    }
}
void show(linklist& L) {
    for (int i = 0; i < n; i++) {
        cout << "Address: " << &L[i] << "; Data:" << L[i].data << "; Next:" << L[i].next << endl;;
    }
}

int main() {
    cout << "number of participant:" << endl;
    cin >> n;
    cout << "death number:" << endl;
    cin >> m;
    if (m == 0) {
        cout << "m=0无意义，将不会调用程序" << endl;
    }
    else {
        cout << "begin number:" << endl;
        cin >> s;
        linklist L;
        creatLinklist(L);
        cout << "-------------------" << endl;
        show(L);
        cout << "-------------------" << endl;
        outgame(L);
    }
}

参考链接：https://www.csdn.net/gather_2e/NtTaIg4sMzItYmxvZwO0O0OO0O0O.html

 有个地方不是很懂，就是函数show（），输出的data对不上，指针指向的地址也有问题，这是为什么？