问题; 一个经常出现的问题: n个人围成一圈,从第一个人开始1,2,3报数,当一个人报到数3时,退出.接下的从一在开始往下抱,遇3退出,依次循环下去,直到只剩一个人,输出这个人的原始数,如:输入7 结果输出;4 #include<stdio.h> #include<alloc.h> #include<conio.h> typedef struct node { int data; struct node *next; }node,*cllist; cllist head; void createlist(void) { cllist p,new,new1; int i; printf("please input the number of people:"); scanf("%d",&i); printf("\n"); while(i<=1) { printf("error due to the wrong input ! please input it again!\n"); scanf("%d",&i); } head=NULL; p=new=(node *)malloc(sizeof(node)); if(!new) {   printf("overflow!"); exit(0); } new->next=head; head=new; head->data=i; while(i>1) {   new1=(node *)malloc(sizeof(node)); if(!new1)    {     printf("overflow.\n"); exit(0); } i--; new1->next=head; head=new1; head->data=i; } p->next=head; p=p->next; while(head->next!=head)    {     p=head=head->next;     p=p->next; head->next=head->next->next; free(p); if(head->next!=head) p=head=head->next; } printf("the left one's number is:%d",head->data); } main() { clrscr(); createlist(); }

评论