【數據結構與算法】鏈表（Linked List）

文章目錄 1. 初識鏈表 2. 鏈表的繼承關係 3. 虛擬頭節點 4. 均攤時間負責度 5. 動態數據的縮容 6. 複雜度振盪 7. 雙向鏈表 8. 單向循環鏈表 10. 雙向循環鏈表 11. 約瑟夫問題 發揮循環鏈表的最大威力 12. 靜態鏈表 1. 初識鏈表 動態數組的缺點： 可能會造成內存空間的大量浪費。 用多少申請多少內存？ 鏈表解決 鏈表是一種鏈式存儲的線性表，所有元素的內存地址不一定連

>>阅读原文<<