13个人成一个圈,从第一个人开始报号1,2,3。凡报到3退出圈子。用c语言编写程序找到最后在留圈子里的人原来的序号。

下面是使用循环链表来模拟这个问题的 C 语言代码：

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

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

int main() {
    int n = 13;
    int m = 3;
    struct Node* head = NULL;
    struct Node* tail = NULL;
    
    // 构建循环链表
    for (int i = 1; i <= n; i++) {
        struct Node* node = (struct Node*)malloc(sizeof(struct Node));
        node->num = i;
        if (head == NULL) {
            head = node;
        }
        if (tail != NULL) {
            tail->next = node;
        }
        tail = node;
    }
    tail->next = head;
    
    // 模拟游戏
    struct Node* cur = head;
    while (cur->next != cur) {
        for (int i = 1; i < m - 1; i++) {
            cur = cur->next;
        }
        struct Node* next = cur->next;
        cur->next = next->next;
        printf("第%d个人出圈\n", next->num);
        free(next);
    }
    
    printf("最后留下的是第%d个人\n", cur->num);
    
    return 0;
}

在这个程序中，我们首先构建了一个包含 `n` 个结点的循环链表。然后，我们从链表的头部开始模拟游戏，每次把指针向后移动 `m-1` 步，然后删除下一个结点。删除结点时需要注意要把指针重新连接起来，并释放被删除结点的内存。最后，当链表中只剩下一个结点时，这个结点就是最后留下的人。