标签:
今天,老师说了一道题,大意是,有一群小朋友10个人,但是老师只有一个苹果,只能给一个小朋友,于是老师就决定让小朋友们做成一圈,从第一个小朋友开始,每隔一个小朋友就没有机会得到苹果,最后剩下的一个人可以得到,现在老师想知道这个幸运儿会是谁.
然后老师要求这个问题用循环链表解决,自己也顺带复习一下,直接上代码
struct data { int num; struct data *next; }; int main() { struct data *p,*head,*pnew; int n=2; p=head=(struct data*)malloc(sizeof(struct data)); //创建头指针,存如第一个数据 p->num=1; while(n<=10) //循环创建接下来的链表 { pnew=(struct data *)malloc(sizeof(struct data)); pnew->num=n; p->next=pnew; p=pnew; n++; } p->next=head; //让最后的尾指针指向头指针,形成循环链表 p=head; //p指向头指针,准备遍历链表 while(1) { p->next=p->next->next; //根据条件,两个人中间的一个没有机会获得糖果 p=p->next; //到下个人的下个人 if(p->next==p) //循环链表,当只剩下一个结点的时候,它会指向它本身 break; } printf("%d\n",p->num); //输出这个结点的编号,看看是哪个幸运儿 }
直接看代码吧,加油!不管别人怎么看,只要坚持才是最好的自己.
标签:
原文地址:http://www.cnblogs.com/kingos/p/4555805.html