双链表的创建

• 尾插法

void createDlistR(DLNode *&L,int a[],int n){

	DLNode *s,*r;
	int i;
	L=(DLNode*)malloc(sizeof(DLNode));   //头结点
	L->prior=NULL;
	L->next=NULL;
	r=L;
	
	for(i=0;i<n;i++){
		s=(DLNode*)malloc(sizeof(DLNode));
		s->data=a[i];
		r->next=s;
		s->prior=r;   //相比于单链表的尾插法其实就多了这一步，即前驱指针的设置
		r=r->next;
	}
	r->next=NULL;

}

• 头插法

void createDlistF(DLNode *&L,int a[],int n){

	DLNode *s;
	int i;
	L=(DLNode*)malloc(sizeof(DLNode));   //头结点
	L->prior=NULL;
	L->next=NULL;
	
	for(i=0;i<n;i++){
		s=(DLNode*)malloc(sizeof(DLNode));
		s->data=a[i];
		s->next=L->next;
		
		if(L->next!=NULL)         //这一步需要注意
			L->next->prior=s;
			
		L->next=s;	
		s->prior=L;
	}
	
}