數據結構與算法--鏈表

參考：https://time.geekbang.org/column/article/41013   數組和鏈表是兩種截然不同的內存組織方式。正是因爲內存存儲的區別，它們插入、刪除、隨機訪問操作的時間複雜度正好相反。   可利用鏈表實現LRU算法：維護一個鏈表，鏈表尾部數據爲最少使用數據，當有新的訪問時，遍歷鏈表，如果數據已存在，則刪除該節點，並插入頭節點；如果該數據不存在，則需要新插入到頭節點

>>阅读原文<<