23.12.25 约瑟夫环问题

任务描述

本关任务：编写一个代码程序解决出队统计问题。

相关知识

有N个人按照顺时针围成一圈，编号1到N。他们从1开始按顺时针报数，每报到M的人出列，并从下一个开始报数，报到M的人再出列，直到全部出列，请问你能给出这N个人的出队顺序吗？

输入描述

入只有一行，包括两个整数N,M（1≤N,M≤1000）

输出描述

输出一行N个数，代表出队序列，每两个数之间用一个空格隔开。

编程要求

根据提示，在右侧编辑器补充代码，编写一个代码程序解决解决出队统计问题。

测试用例

平台会对你编写的代码进行测试：

测试输入：7 3； 预期输出：3 6 2 7 5 1 4

#include<stdio.h>
#define LEN sizeof(struct note)

struct note
{
    int xuhao;
    struct note* next;
};


int main()
{
//创建头节点并且初始化
    struct note *head=(struct note *)malloc(LEN);
    head->xuhao=-1;
    head->next=NULL;
//创建其他指针并且初始化tail
    struct note *tail,*p,*q;
    tail=head;

    int i;
    int n,m;
    scanf("%d %d",&n,&m);

//创建循环链表
    for(i=0;i<n;i++)
    {
        p=(struct note *)malloc(LEN);
        p->xuhao=i+1;
        tail->next=p;
        tail=p;
    }
//连接尾部节点和头结点
    tail->next=head->next;
//初始化p q节点以进行节点删除
    p=head->next;//p是前一个  1 2 3 q p 4 5这样子排序的
    q=tail;


    i=1;//i是用来标记第几个的
    while (p!=q)
    {
        if (i==m)
        {
            printf("%d ",p->xuhao);
            q->next=p->next;
            free(p);
            p=q->next;
            i=1;
        }

        else
        {
            q=p;
            p=p->next;
            i++;
        }

    }

    printf("%d",p->xuhao);
    free(p);
    free(head);
    return 0;
}