(约瑟夫问题)N个人围成一圈-从第一个开始报数-第k个退出-再从1开始报数-依次循环-直到最后一个人

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct ring
{
int number;
struct ring *next;
};
struct ring* creat(int n )
{
struct ring *q,*p,*head;
int i=1;
q=head=NULL;
while(i<=n)
{
p=(struct ring*)malloc(sizeof(struct ring));
p->number=i;
if(q==NULL)
{
head=q=p;
}
else
{
q->next=p;
q=p;
}
i++;
}
q->next=head;
return head;
}
struct ring* delete_number(struct ring *head,int k)
{
struct ring *q,*p;
q=p=head;
if(head==NULL)
{
printf("该链表中无数据元素，不能删除\n");
return head;
}
while(1)
{
q=p;
p=q->next;
if(p->number==k)
{
if(p!=head)
{
q->next=p->next;
free(p);
break;
}
else if(p==head)
{
q->next=p->next;
head=p->next;
break;
}
}
}
return head;
}
main()
{
int n,k,i=0;
int a;
struct ring *head,*p,*q;
while(1)
{
printf("请输入总人数n和退出条件k的值\n");
printf("\nn=");
scanf("%d",&n);
printf("\nk=");
scanf("%d",&k);
printf("\n");
head=creat(n);
p=q=head;
while(1)
{
q=p;
p=q->next;
i++;
if(i%k==0&&((head->next)!=head))
{
head=delete_number(head,q->number);
}
if((head->next)==head)
break;
if(p->next==head)
i=i%k;
}
printf("最后剩下的人是%d号\n",p->number);
printf("是否需要继续？1(继续) or 0(退出)\n请输入0或1:");
scanf("%d",&a);
system("cls");
if(a==0)
break;
}
}。