7-1 约瑟夫环(PTA - 数据结构)

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 <malloc.h>

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

void CreateTail(Node *head, int num){
    Node * r,* newNode,* h1;
    h1 = head;
    r = head;
    for(int i = 1;i<=num;i++){
        newNode = (Node *)malloc(sizeof (Node));
        newNode->data = i;
        newNode->next = r->next;
        r->next = newNode;
        r = newNode;
    }
    h1 = h1->next;
    r->next = h1;
}

int Print(Node *head, int push) {   //打印
    Node *p;
    p = head->next;
    if(p == NULL) {
        printf("NULL");
        return 1;
    }
    while(head->next) {
        for(int i = 1; i < push;i++){
            if(i == push - 1){
                printf("%d ",p->next->data);
                p->next = p->next->next;
            }
            p = p->next;
        }
        if(p->next->data == p->data) {
            printf("%d", p->data);
            break;
        }
    }
    return 0;
}

int main(){
    Node L;
    L.next = NULL;
    int N,p;
    scanf("%d %d",&N,&p);
    CreateTail(&L,N);
    Print(&L, p);
}