围圈报数

题目描述

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

输入描述

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

输出描述

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

输入

1
4

输出

3 2 4 1

#include <iostream>
#include <vector>
using namespace std;

typedef struct LNode {
    int no;
    LNode *next;
}LNode, *LinkList;

int n;

void CreateLinkList(LinkList &L) {

    cin >> n;
    LNode *s;
    LNode *p = L;
    for (int i = 1; i <= n; i++) {
        s = new LNode;
        s->no = i;
        p->next = s;
        p = p->next;
    }
    p->next = L->next;

}

void DeleteNode(LinkList &L) {

    LNode *p = L, *pre;
    for (int i = 1; i <= 3*n; i++) {
        pre = p;
        p = p->next;
        if (i % 3 == 0) {
            pre->next = p->next;
            cout << p->no;
            delete p;
            p = pre->next;
            i++;
            if (i != 3*n+1) {
                cout << " ";
            } else {
                cout << endl;
            }
        }

    }
}

int main() {
    int m;
    cin >> m;
    for (int i = 0; i < m; i++) {
        LNode *L = new LNode();
        CreateLinkList(L);
        DeleteNode(L);
        delete L;
        L = NULL;
    }
    return 0;
}