解题思路:
注意事项:
参考代码:
#include <stdio.h>
#include <stdlib.h>
typedef struct stu{
int num;
struct stu *next;
}list,*List;
int main(){
int n;
scanf("%d",&n);
List head,p,q;
head=(List)malloc(sizeof(list));
head->num=1;
q=head;
for( int i=2; i<=n; i++){
p=(List)malloc(sizeof(list));
p->num=i;
q->next=p;
q=p;
}
q->next=head;
int i=1;
p=head;
while( n!=1 ){
p=p->next;
i++;
if( i==2 ){
i=1;
p->next=p->next->next;
p=p->next;
}
n--;
}
printf("%d",p->num);
return 0;
}
0.0分
0 人评分