首頁 > 常見問題 > 主體

鍊錶結構的優缺點是什麼

青灯夜游
發布: 2019-03-11 15:23:04
原創
22870 人瀏覽過

鍊錶是鍊式儲存的線性表,是一種資料結構,其中元素使用指標連結。以下這篇文章就來跟大家介紹一些鍊錶結構的優缺點,希望對大家有幫助。

鍊錶結構的優缺點是什麼

鍊錶結構的優點

#動態資料結構

鍊錶是一種動態資料結構,因此它可以在運行時透過分配和取消分配記憶體來成長和縮小。所以沒有必要給出鍊錶的初始大小。

易於插入和刪除

在鍊錶中進行插入和刪除節點真的很容易。與陣列不同,我們不必在插入或刪除元素後移位元素。在鍊錶中,我們只需要更新節點下一個指標中的位址。

記憶體使用率高

由於鍊錶的大小可以在運行時增加或減少,因此沒有記憶體浪費。在數組的情況下,存在大量的記憶體浪費,就像我們聲明一個大小為10的數組並且只儲存6個元素,那麼浪費了4個元素的空間。鍊錶中沒有這樣的問題,因為只在需要時才分配記憶體。

鍊錶結構的缺點

#記憶體的使用

與陣列相比,在鍊錶中儲存元素需要更多記憶體。因為在鍊錶中每個節點都包含一個指針,它需要額外的記憶體。

遍歷困難,不容易查詢

鍊錶中的元素或節點遍歷很困難,存取元素的效率很低。我們不能像索引一樣隨機存取任何元素。例如,如果我們想要存取位置n的節點,那麼我們必須遍歷它之前的所有節點。因此,訪問節點所需的時間很長。

反向遍歷困難

在鍊錶中反向遍歷非常困難。在雙鍊錶的情況下,後指標需要更容易但額外的記憶體因此浪費記憶體。

複雜度為O(n)

以上就是這篇文章的全部內容,希望能對大家的學習有所幫助。更多精彩內容大家可以追蹤php中文網相關教學欄位! ! !

以上是鍊錶結構的優缺點是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板