双向链表

一、定义
又叫做“双向链表”或者“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为尾节点时，指向空值。

二、操作
1、is_empty()判断链表是否为空
2、length()链表长度
3、travel()遍历整个链表
4、add(item)链表头部添加元素
5、append(item)链表尾部添加元素
6、insert(pos,item)指定位置添加元素
7、remove(item)删除节点（从头部开始找，将找到的第一个item删除掉）
8、search(item)查找节点是否存在