双向链表

## 定义 双向链表是[[链表]]的一种，又称双链表，每个节点除了包含自己的数据，还包含指向下一个节点的指针以及指向上一个节点的指针。

常构建双向循环链表，即头尾相连的双向链表

代码

class Node(object):
    """简单的双链表节点"""
    def __init__(self, val = 0, next = None, last = None):
        # item存放数据元素
        self.val = val
        # next是指向下一个节点的指针
        self.next = next
        # last是指向上一个节点的指针
        self.last = last