循环链表之约瑟夫环

(一)问题描述
设有n个人围坐在圆桌周围，现从某个位置m(1≤m≤n)上的人开始报数，报数到k的人就站出来。下一个人，即原来的第k+1个位置上的人，又从1开始报数，再报数到k的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这n个人的出列顺序。

(二)问题分析
这是一个使用循环链表的经典问题。因为要不断出列，所以采用单链表的存储方式能更恰当的模拟出列的情况，因此采用一个不带头结点的循环单链表来解决约瑟夫问题。

(三)问题要求
1.构造一个具有n个结点的循环单链表，用于存储圆桌周围的人的编号，链表结点的data域存放桌子周围的人的编号。
2.为保持程序的通用性,问题中的n、m、k可由用户从键盘输入.
3.要求编写函数模拟约瑟夫问题的实现过程,并输出n个人的出列顺序。

暴力跑，，，，，

//#include<bits/stdc++.h>
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stdlib.h>
#include<cstring>
#include<string.h>
#include<string>
#include<math.h>
using namespace std ;
typedef long long ll;
#define MAXN 100005
#define INF 0x3f3f3f3f
#define MALL (Lnode *)malloc(sizeof(Lnode));

typedef struct student
{
    int data;
    struct student *next;
}Lnode, *Lin;

Lin creat(int n)//创建循环链表
{
    Lin head, p, q;
    head = MALL;
    head->data = 1;
    q = head;
    for(int i=2; i<=n; ++i)
    {
        p = MALL
        p->data = i;
        if(i == n)
            p->next = head;
        else
            p->next = NULL;
        q->next = p;
        q = p;
    }
    return head;
}

int Deleta(Lin &L)//删除吧！
{
    Lin p;
    p = L;
    Lin q = p->next;
    p->next = q->next;
    free(q);
    return 1;
}

Lin Getleem(Lin L, int i)//找到第m个点的地址
{
    Lin p;
    p = L;
    int j=1;
    while(j<i)
    {
        p = p->next;
        j++;
    }
    return p;
}

int main()
{
    int n, m, k;
    cin >> n >> m >> k;
    Lin head = creat(n);
    Lin p =Getleem(head, m), q;
    cout << "那么， 让我们愉快的out吧！" << '\n';
    for(int i=1; i<=n; ++i)
    {
        for(int j=1; j<k; ++j)
        {
            q = p;
            p = p->next;
        }
        cout << p->data << ' ';
        p = p->next;
        Deleta(q);
        q = p;
    }
    cout << '\n';
    return 0;
}

输出格式我没有控制，，，，，，