链表插入新结点时，先操作新结点的指针域，再操作新结点未来的后继结点、前驱结点的指针域

链表插入新结点时，先操作新结点的指针域，再操作新结点未来的后继结点、前驱结点的指针域

 q->prior=p  q节点上一个节点变成上p

q->next=p->next  q节点指向p节点的下一个数据，p和q的下一个节点相同

p->next->prior=q    p的后一个节点的前向指针

p->next=q   ,就是将p的下一个节点变为了q,这样,就在p节点的后面加了一个q节点

p->next=q->prior; //p的后向指针指向q的前一个节点

先将新节点的前驱后继找到再更改其他节点的前驱和后继

双向链表插入首先将新加入的结点的两个指针指向正确位置即q->prior=p;q->next=p->next;

然后将原链表后面的那个结点前去指向新节点， p->next->prior=q;

将原链表前面的结点指向新节点 p->next=q;

最重要的顺序是：在q与原链表后面那个结点建立双向连接之前不可以改变p->next否则原链表断掉无法找到后面那个结点

先将新节点的前驱后继找到再更改其他节点的前驱和后继