双向链表为什么时间复杂度是O(1)

书里面说的不明不白的。每个节点都有两个指针,但是他的复杂度不也的是O(n)吗?

阅读 8k
2 个回答

请附上你的操作?查找?删除?

以及在什么地方用?例如 LRU 常见中用双向链表+哈希。

看你做什么操作啊,如果是查找确实是O(n),如果是删除当前节点呢?

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进