约瑟夫环

n个人围成一圈从1开始报数，报到m的人出圈，直到剩最后一个人为止。编程输出出圈顺序。

这道题用循环数组模拟的话就比较麻烦，因为有人出圈后就要将他后面的人向前挪一个单位，或者开一个vis数组标记，没出圈的人为0，出圈为1。但这两种方法都比较麻烦，我们需要一个动态的线性结构来表示每一个人，因此就想到了链表。（也是模拟，大佬请绕行）

先建立一个单向循环链表，然后模拟每一个人出圈过程，同时输出。（n个人，就数n个m）

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<stack>
using namespace std;
struct node
{
    long d;
    node *next;    
}*head, *p, *r;
long n, m;
int main()
{
    scanf("%ld%ld", &n, &m);
    head = new node;
    head -> d = 1; head -> next = NULL; r = head;
    for(int i = 2; i <= n; ++i)
    {
        p = new node;
        p -> d = i;
        p -> next = NULL;
        r -> next = p;
        r = p;
    }
    r -> next = head; r = head;
    for(int i = 1;i <= n; ++i)
    {
        for(int j = 1; j <= m - 2; ++j) r = r -> next;
        printf("%d ", r -> next -> d);
        r -> next = r -> next -> next;
        r = r -> next;
    }
    return 0;
}