数据结构与算法--链表

参考：https://time.geekbang.org/column/article/41013   数组和链表是两种截然不同的内存组织方式。正是因为内存存储的区别，它们插入、删除、随机访问操作的时间复杂度正好相反。   可利用链表实现LRU算法：维护一个链表，链表尾部数据为最少使用数据，当有新的访问时，遍历链表，如果数据已存在，则删除该节点，并插入头节点；如果该数据不存在，则需要新插入到头节点

>>阅读原文<<