Python实现双向链表

Python双向链表

class DwLinkedList:
    class Node:
        """
        结点类 用于存放数值以及前后指针
        """

        def __init__(self, value, last, next=None):
            self.value = value
            self.last = last
            self.next = next

    def __init__(self):
        """
        创建一个结点 第一个结点用来存放长度，方便把第一个当作普通结点处理
        """
        self.head = self.Node(0, None)
        self.tail = self.head
        self.head.value = 0

    def append(self, value):
        """
        插入一个值到链表末端
        由于存在一个用于存储长度的结点 第一个与其他结点可以统一处理
        :param value: 需要存放的数值
        :return:
        """
        self.tail.next = self.Node(value, self.tail)
        self.tail = self.tail