05鏈表(上)

文章目錄 1.底層存儲結構 2.分類 2.1 單鏈表 2.1.1 概念 2.1.1 時間複雜度 2.2 雙向鏈表 2.2.1概念 2.2.2 複雜度 2.2.3 單鏈表、雙向鏈表優劣 2.3 循環鏈表 3.性能:鏈表 V.S. 數組 4.基於鏈表的LRU緩存淘汰算法 4.1 思路 4.2 實現 4.3 複雜度分析 4.4 引入hash結構降低複雜度 5.基於數組的LRU緩存淘汰算法 5.1 思路

>>阅读原文<<