
*****
## 雙向鏈表
接下來我們再來看一個稍微復雜的,在實際的軟件開發中,也更加常用的鏈表結構:雙向鏈表。
<br>單向鏈表只有一個方向,結點只有一個后繼指針 next 指向后面的結點。而雙向鏈表,顧名思義,它支持兩個方向,每個結點不止有一個后繼指針 next 指向后面的結點,還有一個前驅指針 prev 指向前面的結點。

## 操作
* is_empty() 鏈表是否為空
* length() 鏈表長度
* travel() 遍歷鏈表
* add(item) 鏈表頭部添加
* append(item) 鏈表尾部添加
* insert(pos, item) 指定位置添加
* remove(item) 刪除節點
* search(item) 查找節點是否存在