Python-链表之双向链表

基本概念：

前驱节点：当前节点的前一个节点

后继节点：当前节点的下一个节点

每个节点中包含：数据区，pre（前区域），next（后区域）

双链表和单链表的区别就在于多了一个前区域，所以只有添加，删除，插入等操作和单链表不同，其他操作例如测试是否为空，遍历，测算长度等都相同，可以通过继承的思想来使用。

操作：

添加节点：

特别注意要理清楚节点前后的关系，可执行的代码不止一种，根据代码的先后顺序来判断节点关系。

删除节点：

要注意删除的节点是否是首节点或者末节点，需要加入额外的判断条件

    def add(self, item):
        # 链表头部添加元素
        node = Node(item)
        node.next = self._head
        self._head.prev = node
        self._head = node

    def append(self, item):
        # 链表尾部添加元素
        node = Node(item)
        if self.is_empty():
            self._head = node
        else:
            cur = self._head
            while cur.next is not None:
                cur = cur.next
            cur.next = node
            node.prev = cur