1. 首頁 > 生活經驗 > >

如何更好的理解鏈表

生活百科如何

鏈表是一種常見的基礎數據結構，是一種線性表，是一種物理存儲單元上非連續、非順序的存儲結構 。鏈表由一系列結點組成，結點可以在運行時動態生成 。每個結點包括存儲數據元素的數據域和存儲下一個結點地址的指針域兩個部分 。相比于線性表順序結構，操作復雜 。數據元素的邏輯順序也是通過鏈表中的指針鏈接次序實現的 。
線性表的鏈式存儲表示的特點是用一組任意的存儲單元存儲線性表的數據元素 。因此，為了表示每個數據元素與其直接后繼數據元素之間的邏輯關系，對數據元素來說，除了存儲其本身的信息之外，還需存儲一個指示其直接后繼的信息 。由這兩部分信息組成一個結點 ， 表示線性表中一個數據元素 。線性表的鏈式存儲表示，有一個缺點就是要找一個數，必須要從頭開始找起，十分麻煩 。
1、鏈表解決數組無法存儲多種數據類型的問題 。
2、鏈表解決數組中，元素個數無法改變的限制 。
【如何更好的理解鏈表】3、數組移動元素的過程中，要對元素進行大范圍的移動，很耗時間，效率也不高 。