#includestruct Num
{
int star;
int size;
struct Num *next,*up;//next表示指向下一个节点,up表示指向上一个节点
};
int main()
{
int i=1,n;
struct Num *head,*move,*creat;//head永远指向头节点,move用来操控当前指向的节点,creat表示新创造的节点
scanf("%d",&n);//根据输入的值决定创造多少个节点
move=head=(struct Num *)malloc(sizeof(struct Num));//创造头节点
head->size=0;
head->next=NULL;
head->up=NULL;
while(i<=n)
{
creat=(struct Num *)malloc(sizeof(struct Num));//创建新的节点如第一,第二....第n个节点
move->next=creat;//上一个节点指向新创建的节点
creat->up=move;//新创建的节点指向上一个节点
creat->next=NULL;
move=creat;//移动指针指向当前新创的节点
creat->star=i;//用于原来第几号
head->size++;//用于创造的节点
i++;
}
move->next=head->next;//将最后一个节点与第一个节点进行连接
head->next->up=move;
move=head->next;//移动指针重新指向第一个节点
while(head->size!=1)
{
for(i=1;i<=3;i++)
{
if(i==3)
{
move->up->next=move->next;//将上一个节点指向下一个节点的指针改变为指向当前节点的下一个节点
move->next->up=move->up;将下一个节点指向上一个节点的指针改变为指向当前节点的上一个节点
head->size--;
}
move=move->next;
}
}
printf("%d",move->star);//做完后,move指向除头节点外的最后一个节点
}
```