摘要：
http://oj.leetcode.com/problems/lru-cache/参考了这篇文章，是用双向链表和unordered_map来实现的，难点在于复杂的指针操作，以及每次get，set之后都要考虑map是否要改变，还有，要同步更新size，这也容易遗忘最后，我从中抽象出一个moveToHead的函数，简化了代码本来想用单链表实现的，到中途发现似乎不行事后的思考：也许有单独的不存储数据的头结点和尾节点会使得真正操作简单一点，可以避免考虑很多边界情况，NULL指针问题//seems that single linked list is not enough#include #inclu 阅读全文