純小白學數據結構——鏈表

1.常用場景：LRU緩存淘汰算法 1）緩存 2）緩存淘汰策略 2.鏈表結構 （1）鏈表VS數組 從底層的存儲結構來看：數組需要一塊連續的內存空間，比如申請一個100MB大小的數組，當內存中 沒有連續的、足夠大的存儲空間時，會申請失敗； 鏈表不需要連續的內存空間，通過「指針」將一組零散的內存塊串聯起來 （2）鏈表結構 （i）單鏈表 把內存塊稱爲鏈表的「結點」，每個結點除了存儲數據外，還需要記錄鏈上的

>>阅读原文<<