是比较两个节点然后删除Θ（1）的运行时吗？

Question

所以所讨论的数据结构是一个双向链表。

假设我们需要比较标头旁边的节点的数据和预告片旁边的节点的数据。然后，根据哪个节点的数据更大，我们删除具有更大数据的节点。

整个过程是否要花费Θ（1）时间，还是比这更复杂？

Answer 1

是的，它是O（1），因为您直接访问头部和尾部。