问题描述:
有n个人围成一圈,从第1个人开始报数1、2、3,每报到3的人退出圈子。使用链表找出最后留下的人。
分析:
1、用动态链表
2、链表中每个结点的数据域按顺序赋值1、2、3,用指针域连起来。
3、将每数到3的结点删除。
#include <stdio.h>
#include <stdlib.h>
struct PEOPLE{
int a;
struct PEOPLE *next;
};
int main()
{
struct PEOPLE *head=NULL, *p1=NULL, *p2=NULL;
int n, i;
scanf("%d", &n);
head = (struct PEOPLE *) malloc (sizeof(struct PEOPLE));
for(i=1; i<=n; i++)
{
p1 = (struct PEOPLE *) malloc (sizeof(struct PEOPLE));
if(i%3==0) p1->a=3;
else p1->a=i%3;
p1->next=NULL;
if(i==1) head->next=p1;
else p2->next=p1;
p2=p1;
}
p2->next=head->next;
p1=head;
p2=p1->next;
for(i=1; ; i++)
{
if(i%3==0)
{
p1->next = p2->next;
p2 = p1->next;
}
else
{
p1 = p1->next;
p2 = p1->next;
}
if(p1==p2) break;
}
printf("%d", p2->a);
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)