0
点赞
收藏
分享

微信扫一扫

循环链表模版--约瑟夫

茗越 2024-08-14 阅读 12

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

举报

相关推荐

0 条评论