围圈报数

描述

N 个人围成一圈顺序编号，从1 号开始按1、2、3 顺序报数，报3 者退出圈外，其余的人再从1、2、3 开始报数，报3 的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。

输入

输入第一行为整数m表示有m组测试数据，接下来m行每行一个整数N，N不超过50。 

输出

输出m行，每行表示题目所求，用空格隔开。 

样例输入1

1
4

样例输出1

3 2 4 1

#include <stdio.h>
#include <stdlib.h>
typedef struct list {
	int data;
	struct list *right;
} L;
int main()
{
	int N;
	int m;
	int i;
	scanf("%d",&m);
	while (m--)
	{
		L *head,*last,*p,*tem;
		int leave,count=1;
		scanf("%d",&N);
		head = (L*)malloc(sizeof(L));
		last = head;
		last->data = 1;
		for (i = 2; i <= N; i++)
		{
			p = (L*)malloc(sizeof(L));
			p->data = i;
			last->right = p;
			last = p;
		}
		p = last->right = head;
		leave = N;
		while (leave > 1)
		{
			while (count%3)
			{
				tem = p;    //要删除的节点的前一个节点
				count++;
				p = p->right;     //要删除的节点
			}
			count++;
			printf("%d ",p->data);
			tem->right = p->right;
			free(p);
			p = tem->right;
			leave--;
		}
		printf("%d\n",p->data);
	}
	return 0;
}