當前位置:知知館 >

經驗

> 鏈表不具有的特點是

鏈表不具有的特點是

鏈表不具有的特點是

鏈表不具有的特點:可隨機訪問任一元素。其中鏈表是一種物理存儲單元上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點(鏈表中每一個元素稱為結點)組成,結點可以在運行時動態生成。每個結點包括兩個部分:一個是存儲數據元素的數據域,另一個是存儲下一個結點地址的指針域。相比於線性表順序結構,操作複雜。由於不必須按順序存儲,鏈表在插入的時候可以達到O(1)的複雜度,比另一種線性表順序錶快得多,但是查找一個節點或者訪問特定編號的節點則需要O(n)的時間,而線性表和順序表相應的時間複雜度分別是O(logn)和O(1)。

標籤: 鏈表
  • 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-hk/jingyan/8o87ej.html