单链表和双链表

Question

我在下面找到了 table

我的问题是单链表和双链表是否真的像 table 显示的那样具有相同的操作 运行 次。例如，我认为在删除的情况下，双链表会更好，因为我们可以访问 previous。那么 table 单向链表的 O(n) 是错误的吗？

如果它们都一样，这种相似性是否也适用于圆形？

谢谢。

Answer 1

这是我对你问题的回答：

1. 无论双链表能否让你访问previous，都不影响我们按Big O notation计算的时间复杂度，不过我觉得还是给你带来了一些方便。
2. 是的，都是一样的，圆形的也一样。