西电软工大二数据结构上机题--约瑟夫环

问题描述：

N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。

输入格式:

输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。

输出格式:

按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。

输入样例:

在这里给出一组输入。例如：

7 3

结尾无空行

输出样例:

3 6 2 7 5 1 4

结尾无空行

代码如下：

#include <stdio.h>
#include <stdlib.h>

typedef struct Node{
  int data;
  struct Node *next;
}Node, *Linklist;

int creatlist(Linklist &L, int n){
    Linklist p;
    Linklist tail;
    L = (Linklist)malloc(sizeof(Node));
    if(!L){
        exit(-1);
    }
    L->data = 1;
    L->next = NULL;
    for(int i = 0;i < n-1; i++ ){
        p = (Linklist)malloc(sizeof(Node));
        if(!p){
            exit(-1);
        }
        p->data = n-i;
        p->next = L->next;
        L->next = p;
    }
    tail = L;
    while(tail->next != NULL){
        tail = tail->next;
    }
    tail->next = L;
    return 0;
}

int Delete(Linklist &L,int p){
    Linklist q;
    Linklist before;
    before = L;
    while (L){
        for(int i = 0; i < p-2; i++){
            before = before->next;
        }
        q = before->next;
        before->next = q->next;
        q->next =NULL;
        before = before->next;
        printf("%d ",q->data);
        free(q);
    }
    return 0;
}

int main(){
    int n;
    int p;
    Linklist L;
    scanf("%d",&n);
    scanf("%d",&p);
    creatlist(L,n);
    Delete(L,p);
    return 0;
}