双向链表加hashmap,利用map快速定位出队的第一个人,然后利用链表快速重排表示插队结果。主要参考LRU算法时间复杂度:其中map定位是O(1),链表重排也是O(1),每次插队需要寻找插队的最后一个节点,所以O(x)。欢迎指正! #include <iostream> #include <unordered_map> using namespace std; struct DLinkedNode { int value; DLinkedNode* prev; DLinkedNode* next; DLinkedNode(): value(0), prev(nullp...