双链表的创建

• 尾插法

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=s;
	}
	r->next=NULL;

}

• 头插法

void createDlistR(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;
	}
	
}