解密数字游戏

给你一串数字，规则大致如下
首先将第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;
}