2013-02-12 76 views
0

鏈表的缺點是什麼?這不是很費時間嗎? 如果是的話,那麼我們如何減少獲得所需輸出的執行時間/反應時間?鏈接列表的缺點是什麼?

+0

優點和缺點是相對的,並且很大程度上取決於情況。 – dasblinkenlight 2013-02-12 10:34:46

+0

我認爲最主要的是:'沒有隨機存取' – ogzd 2013-02-12 10:35:48

+0

先閱讀[this](http://en.wikipedia.org/wiki/Linked_list)。 – Jon 2013-02-12 10:40:17

回答

2

每個數據結構都是爲了給定的目的而設計的,並且在解決某些類型的問題時很好,而在其他類型的問題中則不好。例如鏈表的一個缺點是你不能有效地獲取它的最小元素。但鏈接列表並不意味着要使用。有很多鏈表的實現,並詢問是否是很耗時的毫無意義,沒有指定哪個實現和其中操作

不管問題的答案是if yes,then how can we reduce the execution time/reaction time for getting the desired output?是:或者使用鏈接列表的另一個實現或使用另一個數據結構。鏈接列表中沒有結構比鏈接列表更好。