LRU

LRU是Least Recently Used算法的简称，在linux的内存页框管理里面用到。LeetCode上排名第一的就是这个算法。

有一个cache，大小固定，采用链表存储。当有数据时，放到链表头。如果大小溢出，则删除尾节点。

读取链表中的数据，有的话则返回值，同时将该数据的节点放置在头结点。

Reference

[1].http://blog.csdn.net/beiyeqingteng/article/details/7010411

原文：http://my.oschina.net/lvyi/blog/346227