玩轉數據結構從入門到進階筆記(二 鏈表)

鏈表Linked List: 上一篇中的動態數組,棧和兩種隊列底層依然依託於靜態數組,其中動態是對於該數據結構的使用者來講的,依靠 resize方法解決動態擴容和縮容的問題。而鏈表是真正的動態數據結構,同時也是最簡單的數據結構,是其餘複雜數 據結構的基礎。 它的數據儲存在節點中,稱之爲Node,Node中儲存了一個保存的數據和指向下一個節點的Node類型的引用next。下一 個節點沒有數據則指向n
相關文章
相關標籤/搜索