效益鏈表

Question

從這link：

主要好處是，所鏈接的項目的順序可以是 從該數據項被存儲在存儲器或 在磁盤上的順序不同，允許列表的物品將在不同的 訂單中穿過。

有人能解釋上面引用的概念換句話說？我無法完全理解它。鏈表的

Answer 1

優點：

1.In一個鏈表，插入和缺失可以有效，不需事先固定存儲器的大小來處理。比其他數據結構快得多，前鏈接列表插入速度要快於數組列表。

2.鏈接列表對陣列的一個重要優點是鏈接列表使用完全儘可能多的內存，並且可以根據需要進行擴展以填充所有可用的內存位置。

另一方面鏈接列表也帶有一些成本，例如它由於搜索順序的順序具有最差的遍歷速度。