sentinel  # 指向自身
        sentinel.prev &larr; sentinel  # 指向自身

    # 插入数据 data
    insert(data):
        # 生成节点，设置数据和指针
        Node *x &larr; 生成节点
        x.key &larr; data # 设置数据
        x.next &larr; sentinel.next
        x.prev &larr; sentinel
        # 设置哨兵和原来的开头节点的指针
        sentinel.next.prev &larr; x
        sentinel.next &larr; x

    # 搜索持有 k 的节点
    listSearch(k):
        Node *cur &larr; 