frisbee(for hw)－类似单向循环链表

Jeremy最近迷上了玩飞盘，他掷飞盘的时候有一个习惯，在一叠飞盘中，从第一个飞盘（即位于顶端的飞盘）开始，从上往下依次编号为1,2,…,N。当至少还有两个飞盘的时候，Jeremy会掷出一个飞盘，然后把新的第一个飞盘放到所有飞盘的下方。输入飞盘的总数N，要求输出每次扔掉的飞盘，以及最后剩下的飞盘。

Input
第一行为一个整数T（0

#include <stdio.h>int main() {    int n;    scanf("%d", &n);    while (n--) {        int m, i;        int ans[100];        scanf("%d", &m);        for (i = 1; i <= m; i++) {            ans[i] = i;        }        while (m--) {        printf("%d ", ans[1]);        ans[0] = ans[2];//用于过渡        for (i = 1; i <= m; i++) {            ans[i] = ans[i + 2];        }            ans[m] = ans[0];        }        printf("\n");    }    return 0;}

#include<stdio.h>int main() {    int t = 0, n = 0;    int i = 0, j = 0;    scanf("%d", &t);    while (t--) {        scanf("%d", &n);        if (n >= 2) {            int frisbee[100] = {};            for (i = 1; i <= n; i++) {                frisbee[i] = i;            }            for (j = 1; j <= 100; j++) {                if (j%2 == 1 && frisbee[j] != 0) {                    printf("%d ", frisbee[j]);                }                /*在frisbee后面继续加数，把每一次没有输出的值往后放。*/                if (j%2 == 0 && frisbee[j] != 0) {                    frisbee[i] = frisbee[j];                    i++;                }            }            printf("\n");        }        else          printf("1 \n");    }    return 0;}

可以尝试使用单向循环链表，但操作更复杂。