双向链表（约瑟夫问题）

编写一个能计算双向链表的小程序。
输入整数n，由n个人围成一圈，从第一个开始顺序报号1、2、3、……14、15….，凡是报到3的倍数的人退出圈子，找出 最后留在圈子中的人的原来的序号,输出每次退出者的顺序号。
这道题有多种实现方法，数组、单向链表都可实现，可思考：用双向链表有什么好处？
输入输出：输入人数，比如13；输出出列的顺序，3 6 9 12 2 7 11 4 10 5 1 8 ，以及留下人的原始标号，13。
效果如下：
输入：
13
输出：
3 6 9 12 2 7 11 4 10 5 1 8
13
提示：完善下面两个函数，模板代码仅供参考，可以根据自己的需求更改模板代码中的代码，注意模板中的要求。

/*创建链表，按顺时针创建一个空间为n的双向链表，存储数据为1到n*/
struct student * create(int n){
}
//head为链表头指针，num按序存储退出游戏人员的编号3 6 9....，num最后输出从1开始，注意存储时的位置
void find(student * head,int *num){
}

模板：

#include<iostream>
using namespace std;
//报序，双向链表实现，可以实现顺时针报序和逆时针报序
struct student
{
int num; //计数器
struct student *next;
struct student *prior;
};
/*创建链表，按顺时针创建一个空间为n的双向链表，存储数据为1到n*/
struct student * create(int n){
}
//head为链表头指针，num按序存储退出游戏人员的编号3 6 9....，num最后输出从1开始，注意存储时的位置
void find(student * head,int *num){
}
int main(){
    int count;
    cin>>count;
    int *num = new int[100];
    struct student * p=create(count);    
    find(p,num);
    for(int i = 1; i < count - 1; i++)
    {
        cout<<num[i]<<" ";
    }
    cout<<num[count-1];
    cout<<endl;
    cout<<num[count];
    cout<<endl;
    return 0;
}

#include<iostream>
using namespace std;
struct student
{
int num; 
struct student *next;
struct student *prior;
};
struct student * create(int n)
{
    int i;
    student *head=new student,*tail,*temp;
    head->num=1;
    head->prior=NULL;
    head->next=NULL;
    tail=head;
    temp=head;
    for(i=2;i<=n;i++)
    {
        temp=new student;
        temp->num=i;
        temp->prior=tail;
        temp->next=NULL;
        tail->next=temp;
        tail=temp;
    }
    head->prior=tail;
    tail->next=head;
    return head;
}
void find(student * head,int *num)
{
    student *look=head,*temp;
    int n=0,m=0;
    while(look!=look->next)
    {
        m++;
        if(m%3==0)
        {
            n++;
            num[n]=look->num;
            (look->prior)->next=look->next;
            (look->next)->prior=look->prior;
            temp=look;
            look=look->next;
            delete temp;
        }
        else 
  	{
   	    look=look->next;
  	}
    }
    num[n+1]=look->num;
}
int main()
{
    int count;
    cin>>count;
    int *num = new int[100];
    struct student * p=create(count);    
    find(p,num);
    for(int i = 1; i < count - 1; i++)
    {
        cout<<num[i]<<" ";
    }
    cout<<num[count-1];
    cout<<endl;
    cout<<num[count];
    return 0;
}