用python实现简单的双链表

# 实例化双向链表结点
# 双向链表中结点中，一个数字域，两个指针域
class Node(object):
    # 初始化
    def __init__(self,data):
        self.data = data
        #  当他只是一个结点时，不是链表的时候，pre指向none
        self.pre = None
        self.next = None

# 头部.__head指向第一个结点，
# 第一个结点的next域指向第二个结点，
# 最后的结点的next指针域指向none
class Doublelink(object):
    # 初始化
    # 当是空链表时，没有传值，填入默认值none
    def __init__(self,node=None):
        self.__head = node

    # 1 双向链表的属性
    
    # 判断空值
    def is_empty(self):

        # 比较麻烦，可以直接当做布尔值返回返回
        # if self.__head is None:
        #     return True

        # 减少空间复杂度
        return self.__head is None

    # 长度
    # 使指针cur=头部head，计数器c