解密数字游戏

给你一串数字，规则大致如下
首先将第1个数删除接着将第2个数放到这串数的末位，再将第3个数删除并将第4个数放到这串数的末位，依次类推，直到剩下最后一个数，将最后一个数也删除。

#include<stdio.h>
struct queue
{
int data[100]; //队列的主体
int head; // 队首
int tail; // 队尾
};
int main()
{
struct queue q ;
int i;
// 初始化队列
q.head = 1;
q.tail = 1;
for(i = 1; i <= 9; i++)
// 依次向队列插入9个数
scanf("%d",&q.data[q.tail++]);
while(q.head < q.tail) // 当队列不为空时执行循环
{
//打印队首 并将队首出队
printf("%d ",q.data[q.head++]);
// 将新队首的数添加到队尾
q.data[q.tail++] = q.data[q.head++];
}
return 0;
}