鍊表是一種常見的基礎數據結構,是一種線性表,是一種物理存儲單元上非連續、非順序的存儲結構。鍊表由一系列結點組成,結點可以在運行時動态生成。每個結點包括存儲數據元素的數據域和存儲下一個結點地址的指針域兩個部分。相比于線性表順序結構,操作複雜。數據元素的邏輯順序也是通過鍊表中的指針鍊接次序實現的。
線性表的鍊式存儲表示的特點是用一組任意的存儲單元存儲線性表的數據元素。因此,為了表示每個數據元素與其直接後繼數據元素之間的邏輯關系,對數據元素來說,除了存儲其本身的信息之外,還需存儲一個指示其直接後繼的信息。由這兩部分信息組成一個結點,表示線性表中一個數據元素。線性表的鍊式存儲表示,有一個缺點就是要找一個數,必須要從頭開始找起,十分麻煩。
1、鍊表解決數組無法存儲多種數據類型的問題。
2、鍊表解決數組中,元素個數無法改變的限制。
3、數組移動元素的過程中,要對元素進行大範圍的移動,很耗時間,效率也不高。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!