链表相关知识

'''
链表：数据成员和操作：增删改查
基本思路
    链表由一系列数据记录构成，在每个记录里有个区域包含一个指向下一个数据记录的索引（也就是一个链接）。
链表VS数组/列表
    使用固定步数的操作可以在列表中任意节点做插入、删除操作。
    不允许随机访问
循环链表

双向链表

哨兵节点：通常自己创建

抽 象 数 据 类 型 (ADT) 列 表 操 作：
        1.创 建 一 个 空 列 表
        2.判 定 列 表 是 否 为 空
        3.确 定 列 表 中 元 素 个 数
        4.在 列 表 中 给 定 位 置 添 加 一 个 元 素
        5.在 列 表 中 给 定 位 置 删 除 一 个 元 素
        6.删 除 列 表 中 所 有 元 絮
        7.在 列 表 中 取 到 给 定 位 置 上 的 元 素
        8.其 他 操 作 ?
        9.每一 项 操 作 的 时 间 复 杂 度

'''

class Node:
    # value
    # next
    def __init__(self,value=None,next=None,prev=None):
        self.value=value
        self.next=next
        self.prev&