约瑟夫环问题

#include <iostream>
//#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
using namespace std;

typedef struct LNode{
 int data;
 struct LNode *link;
}LNode, *LinkList;

void JOSEPHUS(int n, int k, int m) //n为总人数，k为第一个开始报数的人，m为出列者喊的数
{
 LinkList p, r, curr; //p为当前节点，r为辅助节点，指向p的前驱节点

 /*建立循环链表*/
 p = (LinkList)malloc(sizeof(LNode));
 p->data = 0;
 p->link = p;
 curr = p;
 for(int i=1; i<n; i++)
 {
  LinkList t = (LinkList)malloc(sizeof(LNode));
  t->data = i;
  t->link = curr->link;
  curr->link = t;
  curr = t;
 }

 /*把当前指针移动到第一个报数的人*/
 r = curr;
 while(k--)
 {
  r = p;
  p = p->link;
 }

 while(n--)
 {  
  for(int s=m-1;s--;r=p,p=p->link);

  r->link = p->link;
  printf("%d ", p->data);
  free(p);
  p = r->link;
 }
}

void main()
{
 JOSEPHUS(13,4,2);
 cout<<"ok";
}