struct DoubleLinkedNode{ int key; int value; DoubleLinkedNode* prev; DoubleLinkedNode* next; DoubleLinkedNode() : key(0), value(0), prev(nullptr), next(nullptr) {} DoubleLinkedNode(int _key, int _value) : key(_key), value(_value), prev(nullptr), next(nullptr) {} }; class Solution { //双向链表 + 哈希表 priv...