看题解太少了,小白也贴一个c++版本的。思路借鉴的@Kid201805122110924博主分享的题解思路。开始初始化一个head节点与一个tail节点,方便以后插入节点和删除节点,中间放置操作的节点。 [1,1,1] 当我们遇到第一个set方法的时候 就需要插入到head 和tail 之间, [1,2,2] 这时我们需要将新节点插入到head与node(1,1)之间。 [1,3,2] 添加到head后面; [2,1] 发现已经有key=1对应的节点;则把Node(1,1)移动到head后面; [1,4,4] 这时候发现节点的数量已经达到内存上限,则需要把最不常用的节点Node...