乾貨:一文弄懂鏈表結構,以後再也別問我什麼是鏈表數據結構啦!

鏈表 [Linked List]:鏈表是由一組不必相連【不必相連:可以連續也可以不連續】的內存結構 【節點】,按特定的順序鏈接在一起的抽象數據類型。鏈表常用的有 3 類: 單鏈表、雙向鏈表、循環鏈表。鏈表的核心操作集有 3 種:插入、刪除、查找【遍歷】。 1、 單鏈表:由各個內存結構通過一個Next 指針鏈接組成,每一個內存結構都存在後繼內存結構【鏈尾除外】,內存結構由數據域和Next指針域組成。
相關文章
相關標籤/搜索