双向链表的操作问题

建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。）

输入

第一行：双向表的长度； 第二行：链表中的数据元素。

输出

输出双向链表中的数据元素的值。

样例输入

10 2 4 6 3 5 8 10 21 12 9

样例输出

2 3 4 5 6 8 9 10 12 21

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
    int date;
    node *last;
    node *next;
};
int main()
{
    int n;
    while (cin >> n)
    {
        node *p = new node;
        node *s, *t;
        cin >> p->date;
        p->next = NULL;
        s = p;
        for(int i=1;i<n;i++)
        {
            t = new node;
            cin>>t->date;
            s->next = t;
            t->last = s;
            s = t;
        }
        s->next = NULL;
        t = p;
        while (t!=NULL) {
            s = t;
            while (s!=NULL) {
                if(t->date>s->date)
                {
                    int  temp;
                    temp = t->date;
                    t->date = s->date;
                    s->date = temp;
                }
                s = s->next;
            }
            t = t->next;
        }
        t = p;
        while (t != NULL)
        {
            cout << t->date << ' ';
            t = t->next;
        }
    }
    return 0;
}