Python双向链表

prev，pre	前驱节点
curr	当前节点
later，next	后继节点

class Node():
    def __init__(self,item):
        self.item=item
        #前驱
        self.pre=None
        #后继
        self.next=None

class Bilaterallinklist():
    #链表长度大小
    size=0
    def __init__(self):
        self.head=None
        self.size=0

    def is_empty(self):
        return self.head is None


    def length(self):
        return self.size

    def items(self):
        curr=self.head
        #遍历
        while curr is not None:
            #返回生成器
            yield curr.item
            curr=curr.next

    def add(self,item):
        """在头部添加节点"""
        #新建节点
        node=Node(item)
        if self.is_empty():
            self.head=node
        else: