解密QQ号（队列）

新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 75 8 9 2 4”。

#include <stdio.h>

struct queue
{
	int date[100];
	int head;
	int tail;
};
int main()
{
	struct queue q;
	int i;
	q.head=1;
	q.tail=1;
	for(i=1;i<=9;i++)
	{
		scanf("%d",&q.date[q.tail]);
		q.tail++;
	}
	while(q.head<q.tail)
	{
		printf("%d ",q.date[q.head]);
		q.head++;
		q.date[q.tail]=q.date[q.head];
		q.head++;
		q.tail++;
	}
	return 0;
}