c语言:13个人围成一圈,从第1个人开始顺序报号1,2,3.凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。用链表处理

#include <stdio.h>
#include <malloc.h>

typedef struct z
{
  int data ;
  struct z *next;
}zz;



int remain(int n);



int main(void)
{
int num;
do
{ 
printf("Please input n:");
scanf("%d",&num);
}while(num<3||num>200);


    printf("\nResult is:\n");
printf("The remained student is %d.\n",remain(num));
}

int remain(int num)
{
   int i,j;
   zz *head,*tail;


   head=tail=(zz *)malloc(sizeof(zz));


   for(i=1;i<num;i++)
   {
  tail->data=i;
  tail->next=(zz *)malloc(sizeof(zz));
  tail=tail->next;
   }
   tail->data=i;
   tail->next=head;  //封闭成环

   for(i=1;tail!=head;i++)
   {
  for(j=1;j<3;j++)
  {
  tail=head;
  head=head->next;
  }
  tail->next=head->next;
  printf("delete %d student %d.\n",i,head->data);
  free(head);
  head=tail->next;


   }

   i=head->data;

   free(head);

   return i;



}

画出草图有助理解

 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值