循环链表求解约瑟夫问题 C语言

#include<stdio.h>
#include "stdlib.h"
struct Node
{
    int data;
    struct Node *next;
};//建立一个结点结构体
 
int main()
{
    struct Node *head = NULL, *s, *q = NULL, *t;
    int n, m, count=0, i;
    printf("输入总人数 m:\n");
    scanf("%d",&m);
    printf("\n");
    printf("输入报到第几个出列 n:\n");
    scanf("%d",&n);
    for(i=0; i<m; i++)
    {
        s=(struct Node *)malloc(sizeof(struct Node));
        s->data=i+1;
        s->next=NULL;
        if(i==0)
        {
            head=s;
            q=head;
        }
        else
        {
            q->next=s;
            q=q->next;
        }
    }//建立一个不带头结点的单链表
    q->next=head;//将单链表组成环状，形成循环单链表
    printf("\n");
    printf("之前的序列为:\n");
    q=head;
    while(q->next!=head)
    {
        printf("%d ",q->data);
        q=q->next;
    }//依次输出结点的值
    printf("%d ",q->data);
    q=head;
    printf("\n");
    printf("\n");
    printf("依次出列的顺序是:\n");
    do {
        count++;//计数器开始计数
        if(count==n-1)
        {
            t=q->next;
            q->next=t->next;//到n前面那个节点停止，然后删除第n个节点
            count=0;//计数器复位
            printf("%d ", t->data);//输出被淘汰的号码
            free(t);//释放内存，防止内存泄露
        }
        q=q->next;
    }
    while(q->next!=q);
    printf("\n");
    printf("\n");
    printf("最后剩下的人是: %d\n",q->data);
}