尾插法建双链表

void CreateDlistR (DLNode *&L, int a[], int n){
    DLNode *s,*r;
    int i;
    L = (DLNode*)malloc(sizeof(DLNode));
    L->next = NULL;
    r = L; //和单链表一样r始终指向终端结点，开始头结点也是尾结点
     for(i = 1; i< = n; i++){
    s = (DLNode*)malloc(sizeof(DLNode));      //创建新结点s->data = a[i];
  /*下边3句将s插入在L的尾部并且r指向s，s->prior = r;这一句是和建立单链表不同的地方。*/
        r->next = s;
        s->prior = r;
        r = s;
    }
    r->next = NULL;
}