数据结构和算法学习--双向链表

双向链表中的每个节点会存储前驱结点和后驱节点的指针。

插入操作：在P节点之前插入S节点，先将S.next=p，S.previous=P.previous，之后P前一节点的next指向S，最后P.previous=S。注意顺序，有可能造成无法索引到节点。

删除操作：S-P-Q三个节点删除P节点。先S.next=Q，之后Q.previous=S，之后P.next=null,P.previous=null。一定要小心顺序。

双向链表是以空间换时间。