A32173. 使用单链表和使用双向链表，查找元素的时间复杂度相同。

A67918 有一个存储了 个整数的线性表，分别用数组和单链表两种方式实现。在已知下标（或结点指针）的前提下，数组的随机访问是 ， 而在链表中已知某结点的指针时，在该结点之后插入一个新结点的操作也是O(1)。 同考点 → A67600 栈和队列均可以用双向链表实现，插入和删除操作的时间复杂度为O(1) 。 同考点 → A66877 单链表和双链表都可以在常数时间内实现在链表头部插⼊或删除节点的操作。 同考点 → A61240 在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素，最快情况下运行的时间复杂度 是( )。 同考点 → A30337 使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。 同考点 · 困难 → A22227 在Python实现的单链表中，已知引用 p指向要删除的节点(该节点不是尾节点)，若想在O(1)时间复杂度内删除这个节点，可行的做法是:用p的后继节点p.next的值覆盖p自身的值，再用p的后继节点的next引用覆盖p的 next引用，最后断开p的后继节点的引用以辅助垃圾回收（ ） 同考点 · 困难 → A21999 在单链表中，已知指针p指向要删除的结点(非尾结点)，想在O(1)删除P，可行做法是用p-next覆盖p的值与next，然后删除p->next。（ ） 同考点 · 困难 → A17044 红军地下组织在艰苦的革命斗争中建立了严密的联络网络，通过秘密交通线传递情报、护送人员，为革命胜利作出了重要贡献。这些联络点就像链条一样，一环扣一环，确保信息的安全传递。在红军地下组织的联络网中，使用单链表结构存储各联络点的信息。在单链表数据结构中，以下哪种操作的时间复杂度是 O(1)？（ ） 同考点 · 中等 →