数据结构 双链表

头插法：
1.声明s,
2.头插法指针域需要之前就重置为空
3.for循环 创建s
4.然后开始链接，开始实现头插
具体：
s->data=a[i];
s->next=L->next;
if (L->next!=NULL)
{
L->next->prior=s;
}
L->next=s;
s->prior=L;
尾插法：
1.声明s,r。（r的好像名词叫遍查，也就是他永远指向最后一个元素，当然初始化时与L等价）
2.尾插法指针域不需要之前就重置为空
3.for循环 创建s
4.然后开始链接，开始实现尾插
核心代码：
s=(DLinkNode*)malloc(sizeof(DLinkNode));
s->data=a[i];
//s->next=r->next;这成啥了，这啥都不是；
//s=r->next;这不就成了不变了 这是尾插法
r->next=s;//一定是等于s
s->prior=r->prior;
r=s;
}
r->next=NULL;