题记(34)--围圈报数(循环链表)

目录

一、题目内容

二、输入描述

三、输出描述

四、输入输出示例

五、完整C语言代码

---

一、题目内容

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

二、输入描述

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

三、输出描述

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

四、输入输出示例

输入：

1
4

输出：

3 2 4 1

---

五、完整C语言代码

AC代码~

#include
#include
typedef struct Linklist {
    int id;
    struct Linklist* next;
} LNode;
void joseefu(int n) {
    LNode* h = (LNode*)malloc(sizeof(LNode));
    LNode* tail = h;
    h->next = NULL;
    for (int i = 1; i <= n; i++) {
        LNode* node = (LNode*)malloc(sizeof(LNode));
        node->id = i;
        node->next = NULL;
        tail->next = node;
        tail = node;
    }
    tail->next = h->next;
    LNode* pre = h;
    LNode* p = h->next;
    int i = 0;
    while (p->next != p) {
        i++;
        if (i % 3 == 0) {
            printf("%d ", p->id);
            pre->next = p->next;
            p = pre->next;
        } else {
            pre = p;
            p = p->next;
        }
    }
    printf("%d\n", p->id);
}

int main() {
    int m, n;
    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &n);
        joseefu(n);
    }
    return 0;
}