线性表 - 双链表（非循环）

S1双链表定义
1）双（向）链表中有两条方向不同的链，即每个节点中除next域存放后继结点地之外，
还增加一个指向其直接前驱的指针域prior。

2）哨兵节点时隔哑对象，可以简化边界条件。


S2双链表前插与删除节点操作
1）双向链表的前插操作。（由于双链表的对称性，在双链表中能完成各种插入与删除操作）

2）双向链表的删除操作。

注意：与单链表上的插入和删除操作不同的是，在双链表中插入和删除必须同时修改两个方方向上的指针。
上述两个算法时间复杂度均为O(1)。

S3双链表的部分代码