约瑟夫问题的实现

约瑟夫问题的实现
n个人围成一个圈，每个人分别标注为1、2、…、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。（要求用单循环链表完成。）
输入
第一行为人数n;
第二行为报数k。
输出
输出最后胜利者的标号数。
样例输入

10 
4

样例输出

5

#include <stdio.h>
#include <malloc.h>
#define size 1000
typedef struct lnode
{
 int data;
 struct lnode *next;
}linknode;
void createlist(linknode *&L,int a[size],int n)
{
 linknode *s,*r;
 L=(linknode *)malloc(sizeof(linknode));
 L->data=a[0];
 L->next=NULL;
 r=L;
 for(int i=1;i<n;i++)
 {
 s=(linknode *)malloc(sizeof(linknode));
    s->data=a[i];
    r->next=s;
    r=s;
 }
 r->next=L;
}
void xunhuan(linknode *&L,int k)
{
 linknode *s=L;
 while(s->next!=s)
 {
     int j=1;
  while(s!=NULL&&j!=k-1)
  {
   s=s->next;
   j++;
  }
  linknode *q;
  q=s->next;
  s->next=q->next;
  free(q);
  s=s->next;
 }
 printf("%d",s->data);
}
int main()
{
 linknode *L;
 int n,k,a[size],i1=1;
 scanf("%d",&n);
 for(int i=0;i<n;i++)
 {
  a[i]=i1;
  i1++;
 }
 scanf("%d",&k);
 createlist(L,a,n);
 xunhuan(L,k);
 return 0;
}