数据结构与算法4-链表(上)

链表(上) 经典的链表应用场景，就是LRU缓存淘汰算法 1.单链表 只要是链表，其插入和删除数据均为O(1) 2.循环链表 3.双向链表 注意：链表的插入、删除时间复杂度均为O(1)，这里双向链表的优点在于O(1)时间复杂度找前驱结点！O(1)时间复杂度找前驱结点！O(1)时间复杂度找前驱结点！ 4.对双向链表的实际开发分析 5.双向循环链表 6.链表与数组性能比较 7.如何基于链表实现LRU缓存

>>阅读原文<<