sentinel.next # 从哨兵的下一个元素开始追溯
        while cur &ne; sentinel and cur.key &ne; k:
            cur &larr; cur.next
        return cur

    deleteNode(Node *t):
        if t = sentinel: return # 如果 t 是哨兵，则不处理
        t.prev.next &larr; t.next
        t.next.prev &larr; t.prev
        释放 t 的内存

    # 删除持有 k 的节点
    deleteKey(k):
        deleteNode(listSearch(k)) # 删除得到的节点

</pre>
</div>
</body>
</html>

