C++实现LRU页面置换算法(最近最久未使用)

实现LRU算法

//真正用于存放数据的结构——双向链表
class myListNode{
   
public:
    int key;
    int val;
    myListNode* pre;
    myListNode* next;
    myListNode() : key(0),val(0),pre(nullptr),next(nullptr) {
   }
    myListNode(int _key,int _val) : key(_key),val(_val),pre(nullptr),next(nullptr) {
   }
};

class LRUCache {
   
private:
	//哈希表，存放key和对应节点地址
    unordered_map