双向链表的操作问题

双向链表的操作问题

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

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

样例输入
10
2 4 6 3 5 8 10 21 12 9

样例输出
2 3 4 5 6 8 9 10 12 21

代码如下：
#include
#include"stdlib.h"
using namespace std;
struct node
{
int data;
struct node *prior,*next;
};
void creat(struct node *&head,int n)
{
struct node * Pprior=NULL;
struct node * Pnext=NULL;
for(int i=1;i<=n;i++)
{
struct node *p1=(struct node *) malloc(sizeof(struct node ));
if(p1NULL) exit(-1);
cin>>p1->data;
if(i1)
{
head=Pnext=p1;
p1->next=NULL;
p1->prior=NULL;
}
else
{
p1->next=NULL;
p1->prior=Pnext;
Pnext->next=p1;
Pnext=p1;
}
}
}
void sort(struct node *&head,int n)
{
struct node *p1=NULL,*p2=NULL;
for(p1=head;p1!=NULL;p1=p1->next)
{
for(p2=p1->next;p2!=NULL;p2=p2->next)
{
if(p1->data>p2->data)
{
int temp=p1->data;
p1->data=p2->data;
p2->data=temp;
}
}
}
}
void print(struct node *&head)
{
struct node *p=head;
while(p!=NULL)
{
cout p=p->next;
}
}
int main()
{
struct node *head;
int n;
cin>>n;
creat(head,n);
sort(head,n);
print(head);
return 0;
}