循环链表，约瑟夫环，

 

#include <iostream>
#include <stdio.h>

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

void JOSEPHUS(int n,int k,int m)
{
 LinkList p,r,list,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;
 }

}

int main()
{
 JOSEPHUS(8,1,3);
}