单VS双向链表

Question

还有就是我发现下面

我的问题是它是否是真实的单一和双链表有相同的操作的运行时间，如表似乎显示出表。例如，我想在删除的情况下，双链表会更好，因为我们可以访问前一个。那么对于单链表来说，O（n）就是错误的吗？

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

谢谢。

Answer 1

这是我回答你的问题：

1. 无论双链表是否让你有机会获得以前与否，并不影响我们在The Big O方面计算的时间复杂度，我认为它确实给你一些方便。
2. 是的，它们都是一样的，相似性也适用于圆形。