線性表 - 雙鏈表（非循環）

S1雙鏈表定義
1）雙（向）鏈表中有兩條方向不同的鏈，即每個節點中除next域存放後繼結點地之外，
還增加一個指向其直接前驅的指針域prior。

2）哨兵節點時隔啞對象，可以簡化邊界條件。


S2雙鏈表前插與刪除節點操作
1）雙向鏈表的前插操作。（由於雙鏈表的對稱性，在雙鏈表中能完成各種插入與刪除操作）

2）雙向鏈表的刪除操作。

注意：與單鏈表上的插入和刪除操作不同的是，在雙鏈表中插入和刪除必須同時修改兩個方方向上的指針。
上述兩個算法時間複雜度均爲O(1)。

S3雙鏈表的部分代碼