数据结构：双向链表（一）

双向链表的操作

节点类的构造：这时候，一个节点存储三个信息：元素，指向下一个节点地址，指向上一个节点地址

is_empty()判断链表是否为空

length()计算链表长度

travel()遍历

这三种其实跟单向链表没有什么区别，当然可以把单向链表封装成类，减少重新写的麻烦

class Node(object)；
    def __init__(self,item):
        self.item=item
        self.prev=None
        self.next=None

class  DLinkList(object):
    def __init__(self,node=None):
        self.__head=node

    def is_empty(self):
        return self.__head== None
    
    def length(self):
        cur=self.__head
        count=0
        while cur != None:
            count=+1
            cur=cur.next
        return count

    def travel(self):
        cur=self.__head
        while cur !=None:
            print(cur.item)
            cur=cur.next