数据结构之双链表

                               数据结构之双链表

一、双链表的结构

   双链表由具有特定属性的节点构成，其中每个节点包含三个属性，一个信息属性和两个链接属性。信息属性指向该节点元素， 一个链接属性指向前一个节点，当此节点为第一个节点时，指向空值；而另一个链接属性指向下一个节点，当此节点为最后一个节点时，指向空值

class DoubleLinkedNode:
    '''
    双链表节点类
    '''

    def __init__(self, item):
        self.item = item
        self.next = None
        self.prev = None

二、一个双链表对象包含的操作

# is_empty() 链表是否为空
#
# length() 链表长度
#
# travel() 遍历链表
#
# add(item) 链表头部添加
#
# append(item) 链表尾部添加
#
# insert(pos, item) 指定位置添加
#
# remove(item) 删除节点
#
# search(item) 查找节点是否存在

三、实现一个双链表

class DoubleLinkedList:
    '''
    双链表类
    '''

    def __init__(self):
        self.head = None
        self.length = 0

    def