保研练习题（2）

N 个人围成一圈顺序编号，从 1 号开始按 1、2、3 顺序报数，报 3 者退出圈外，其余的人再从 1、2、3 开始报数，报 3 的人再退出圈外，依次类推。

请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。

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

//    链表节点
typedef struct node
{
    int num;
    struct node *next;
}LNode;

int main()
{
    int n,i;
    printf("Please input number of people.
");
    scanf("%d",&n);
    LNode *head,*p,*q;
    p = (LNode *)malloc(sizeof(LNode));
    p->num = 1;
    head = p;
    for (i=2; i<=n; i++){
        p->next = (LNode *)malloc(sizeof(LNode));
        p = p->next;
        p->num = i;
    }
    // 链表尾指回头指针 形成循环链表
    p->next = head;
    p = head;

    printf("Sequence: ");
    while (p->next != p){    // 链表中不是只剩下一个节点
        q = p->next;
        p = q->next;
        printf("%d ",p->num);
        q->next = p->next;
        delete(p);
        p = q->next;
    }
    printf("%d
",p->num);
    return 0;
}