數據結構與算法---鏈表(包含GO源碼分析)

鏈表的定義 鏈表是一種物理存儲單元上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。----摘自百度百科 鏈表的底層 可見它並不是一組連續的內存,他是靠指針將零散的內存串聯起來,形成的一個完整的數據結構。 鏈表的一些重要概念 結點 鏈表中的某一個元素我們稱之爲結點 後繼指針 如上圖所示,鏈表中的元素不光包含數據,還應該包含一個指向下一個元素的指針,這個指針就叫做後繼指
相關文章
相關標籤/搜索