單VS雙向鏈表

Question

還有就是我發現下面

我的問題是它是否是真實的單一和雙鏈表有相同的操作的運行時間，如表似乎顯示出表。例如，我想在刪除的情況下，雙鏈表會更好，因爲我們可以訪問前一個。那麼對於單鏈表來說，O（n）就是錯誤的嗎？

如果它們都一樣，這種相似性是否也適用於圓形？

謝謝。

Answer 1

這是我回答你的問題：

1. 無論雙鏈表是否讓你有機會獲得以前與否，並不影響我們在The Big O方面計算的時間複雜度，我認爲它確實給你一些方便。
2. 是的，它們都是一樣的，相似性也適用於圓形。