循环链表模版--约瑟夫

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int n,m;
typedef struct node
{
    int date;
    struct node *next;
}node;

int main()
{
    int i,sum=0,count=0;
   scanf("%d%d",&n,&m);
   node *tail,*head,*p,*q;
   head=(node *)malloc(sizeof(node));
   head->date=1;
   head->next=NULL;
   tail=head;
   for(i=2;i<=n;i++)
   {
       p=(node *)malloc(sizeof(node));
       p->date=i;
       p->next=NULL;
       tail->next=p;
       tail=p;
   }
   tail->next=head;
   for(q=head;q->next!=head;)
     q=q->next;
   while(count<n-1)
   {
       p=q->next;
       sum++;
       if(sum%m==0)
       {
           q->next=p->next;
           free(p);
           count++;
       }
       else q=p;
   }
   printf("%d\n",q->date);

  return 0;
}

循环链表模版--约瑟夫,布布扣,bubuko.com

循环链表模版--约瑟夫

原文：http://www.cnblogs.com/zhangmingcheng/p/3671855.html