當通過它們搜索鏈接列表和數組時，有什麼區別？

Question

我知道數組的值可以通過它們的位置直接訪問，並且鏈表必須逐個通過它們，但不知道如何解釋搜索時發生的開銷和存儲方面的差異。

（我覺得更多關於前一個節點是否需要臨時存儲在某個地方，而嘗試訪問下一個節點時系統部分的任何額外存儲或開銷，當通過它們時是相同的？

任何人都可以給我一個細節，當在每個結構中搜索時會發生什麼？或者只是指向一個正確的方向

Answer 1

數組是一個固定大小的矢量變量。

鏈接列表沒有指定的大小：列表中的每個元素都包含指向下一個元素的指針。這就是爲什麼你需要循序遍歷它。這裏的優點是結構不應該分配在連續的內存塊中，並且如果添加更多元素，則不需要調整其大小。

同樣在一個數組中，如果刪除一個元素，則需要移動所有以前的元素。如果在數組中間插入一個元素，則需要切換元素以爲新數組騰出空間。在列表中，您只需更新指針：

另一方面，陣列可以隨機訪問，並且不需要順序訪問：所以他們可以更快地搜索對象，排序等

Answer 2

通過隨機訪問列表元素，可以實現搜索算法，如二分查找，這對於使用鏈表來說是不切實際的。