(信息学奥赛一本通T1334-围圈报数)C语言思路简单，易懂！！！ 理解万岁 循环链式队列 约瑟夫环

解题思路:创建一个循环链表

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

#define len sizeof(num)

typedef struct s{

    int data;

    struct s *next;

}num;

int number=0;   //计算元素个数

num *creat(int n){

    num *h,*t,*p;

    h=t=NULL;

    for (int i=0;i<n;i++){  //尾插法创建

        p=(num *)malloc(len);

        p->data=i+1;

        p->next=NULL;

        if (h==NULL){

            h=p;

        }else{

            t->next=p;

        }

        t=p;

        number++;

    }

    t->next=h;   //首尾相连，循环链表

    return h;

}

void answer(num *h,int m){

    num *p1,*p2;

    int t=1;

    p2=h;

    while (number){  //循环

        if (t==m){  

            printf ("%d ",p2->data);

            p1->next=p2->next;  // 输出之后删除

            number--;

            t=1;

        }else{

            p1=p2;

            t++;

        }

        p2=p2->next;

    }

}

int main (){

    num *h;

    int n,m;

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

    h=creat(n);

    answer(h,m);

}