编写c语言程序3．有 n 个人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数），凡报到 3 的人 退出圈子，问最后留下的是原来第几号的那位

以下是使用循环链表实现的 C 语言程序：

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int num;
    struct node* next;
} Node;

int main() {
    int n, count = 0, m = 3;
    printf("请输入总人数 n：");
    scanf("%d", &n);

    // 创建循环链表
    Node* head = (Node*)malloc(sizeof(Node));
    Node* p = head;
    for (int i = 1; i <= n; i++) {
        p->num = i;
        if (i == n) {
            p->next = head;
        } else {
            p->next = (Node*)malloc(sizeof(Node));
            p = p->next;
        }
    }

    // 开始报数
    while (p->next != p) {
        count++;
        if (count == m) {
            count = 0;
            printf("%d 号出圈\n", p->num);
            Node* q = p->next;
            p->num = q->num;
            p->next = q->next;
            free(q);
        }
        p = p->next;
    }

    printf("剩下的是 %d 号\n", p->num);

    return 0;
}

程序运行时，先输入总人数 n，然后程序会创建一个包含 n 个节点的循环链表。接下来，程序会模拟报数的过程，每当报到 3 时，程序会删除该节点。最后，当链表中只剩下一个节点时，程序输出该节点的编号，即为最后留下的人的编号。