約瑟夫環問題

#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";
}