约瑟夫环杂题

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

模拟题。

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

typedef struct node{
    int iNum;
    struct node *next;
}LNode;

int main(){
    LNode *head, *p, *t;
    int N;
    cout << "输入人数：";
    cin >> N;
    p = (LNode*)malloc(sizeof(LNode));
    p->iNum = 1;
    p->next = NULL;
    head = p;
    for(int i = 2; i <= N; i++){
        t = (LNode*)malloc(sizeof(LNode));
        t->iNum = i;
        t->next = p->next;
        p->next = t;
        p = t;
    }
    p->next = head;
    p = head;
    while(p->next != p){//只要链表中多于两个人
        t = p->next;
        cout << t->next->iNum << " ";
        t->next = t->next->next;
        p = t->next;
    }
    cout << p->iNum << endl;
    return 0;
}