双向循环链表解决

解题思路:建立双向循环链表，每个结点保存一个人的序号，当被点到时删除结点并重新连接左右两个结点，直到剩下最后一个结点为止。

注意事项:算法的时间复杂度和空间复杂度很高，很容易超过时间限制。

参考代码:

#include <iostream>
using  namespace std;

typedef struct Lnode
{
    int data;
    struct Lnode *front, * next;
} LNode, * PNode;

PNode init(int n);                     //初始化链表
void flows(PNode p, int m);     //运行流程


int main()
{
    int n;
    cin>>n;
    PNode L = init(n);
    flows(L, 3);
    return 0;
}

PNode init(int n)
{
    PNode L = new LNode;
    L->data = 1;
    PNode p = L;
    p->next = NULL;
    p->front = NULL;

    for(int i = 2; i <= n; ++i)
    {
        PNode r = new LNode;
        r->data = i;

        p->next = r;
        r->front = p;
        p = r;
        p->next = NULL;
    }

    p->next = L;
    L->front = p;
    return L;
}

void flows(PNode p, int m)
{
    while(p->front != p)
    {
        for(int i = 1; i < m; ++i)
        {
            p = p->next;
        }
            
        p->front->next = p->next;
        p->next->front = p->front;
        
        PNode r = p;
        p = p->next;
        delete r;
    }
    cout<<p->data;
    delete p;
}