循环队列解决约瑟夫环问题

/*循环队列解决约瑟夫环问题
将一个链表的尾指针指向队列首元素


  解决问题的核心步骤：
  1.建立一个具有n个链接点、无头结点的循环链表
  2.确定第1个报数人的位置
  3.不断从链表中删除链接点，直到链表为空
*/


#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#define  ERROR 0


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




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

//建立循环链表
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;

}
}


main()
{
JOSEPHUS(13,4,1);
}