建立双链表（尾插法）

双链表存储结构：
要建立双链表，首先要明白双链表的存储结构定义：

typedef struct DLinkList{   //存储结构定义
        int data;
        DLinkList * prior;
        DLinkList * next;
    }

思想：
该方法是将新节点插入双链表的表尾，为此增加一个尾指针r.使其始终指向当前链表的尾结点

思路：
1.建立头结点L,定义一个尾指针r, 并同时将r指向L。
2.通过for循环将数组元素一个个插入到链表表尾。
指针域复制，指针域修改
3.最后那个节点要置空、

总结：
1.无论是单链表还是双链表，用尾插法时，最后一个节点都要置为空。
2.头插法是和数组逆序的， 而尾插法是和数组顺序的

C代码实现：

void  CreateDListF(DLinkList *& L,int a[],int n){
        DLinkList * s, *r ; int i;
        L = (DLinkList *)malloc(sizeof(DLinkList));
        r = L;  //将前后指针域置为空
        for(int i = 0; i < n; i++){
            s = (DLinkList *)malloc(sizeof(DLinkList));
            s-data = a[i];
            r->next = s;
            s->prior = r;
            r = s;
        }
        r->next = null;
    }