【C++】双向链表

程序功能：逆序建立一个双向链表，该链表从第二个结点至表尾递增有序，将第一个结点删除并插入到适当位置，使整个链表仍然递增有序。

如输入：5 4 2 1 3，则构成的双链表为：3 1 2 4 5，经过重构后得到有序的双链表：1 2 3 4 5

# include <stdlib.h>
# include <stdio.h>
# define  OK 1
# define  OVERFLOW 1
# define  ERROR 0
typedef int ElemType;
typedef struct DuLNode {
	ElemType  data; // 数据域
	struct DuLNode  *prior; //指向前驱的指针域
	struct DuLNode  *next; //指向后继的指针域
}DuLNode,*DuLinkList;
void LinkListInit(DuLinkList &L){
	L=new DuLNode;
	if(!L)exit(OVERFLOW);
	L->next=L->prior=NULL;
}
void CreateList_L(DuLinkList &L,int n) {//逆序输入n个数据元素，建立带头结点的双向链表
	DuLNode *p;	
	LinkListInit(L); //建立空表
	for(int i=n; i>0; --i){
		p=new DuLNode;//新增结点
		scanf("%d",&p->data);  //输入元素值
		if(L->next){
			L->next->prior=p;
			p->next=L->next;
			L->next=p;
			p->prior=L;