數據結構與算法-基礎篇-鏈表

2. 鏈表 推薦一個課程：數據結構與算法之美(極客時間) 1. 如何分別用鏈表和數組實現LRU緩衝淘汰策略？ 什麼是鏈表？ 和數組一樣，鏈表也是一種線性表。從內存結構來看，鏈表的內存結構是不連續的內存空間，是將一組零散的內存塊串聯起來，從而進行數據存儲的數據結構。鏈表中的每一個內存塊被稱爲節點Node。節點除了存儲數據外，還需記錄鏈上下一個節點的地址，即後繼指針next。 爲什麼使用鏈表？ 插入、

>>阅读原文<<