Double linked list 它的优势: 1、能够根据previous pointer找到它的previous node,在一些场景下,这是比较有价值的 关于此,参见 labuladong 算法题就像搭乐高:手把手带你拆解 LRU 算法 codereview Custom C++ STL-like doubly linked-list(C++11) mohaps/lrucache