循环链表解决约瑟夫环问题

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct node
{
 int num;
 struct node *next;
}*linklist;
void chu(linklist &head)
{
 head=(linklist)malloc(sizeof(struct node));//也利用头结点了
 head->num=1;
}
void in(linklist &head)
{
  int n;
  printf("请输入人的个数n\n");
  scanf("%d",&n);  linklist p=head,s;
  for(int i=1;i<n;i++)
  {
   s=(linklist)malloc(sizeof(struct node));
   s->num=i+1;
   s->next=p->next;
   p->next=s;
   p=s;
  }
  p->next=head;
}
void out(linklist &head)
{
 int k,m;
 printf("           **************************************\n");
 printf("请输入k和m,*请先输入k再输入m中间以空格键作为间隔*\n");
 printf("           **************************************\n");
 scanf("%d %d",&k,&m);
 printf("出去的顺序为：\n");
 linklist p=head,p1;
 int flag=1;
 while(1)
 {
  if(p->num==k) break;
     else
  {
   p1=p;
   p=p->next;
     }
 }
 while(p->next!=p)
 {
  for(int i=1;i<m;i++)//不能是i<=m这样票就指到第m+1个元素了
  {
   p1=p;
   p=p->next;
  }
  printf("%d ",p->num);
  p1->next=p->next;
  free(p);
  p=p1->next;
 }
 printf("%d\n",p->num);
}
main()
{
 linklist head;
 chu(head);
 in(head);
 out(head);
}