一共 4个全局变量： L, R, hash, n
node四个变量,key,val,双指针

为了满足需求
这里选择的数据结构是
hash+双向链表
hash存的是key node
node存的是 key和val
node之间用的连接方法是双向链表

由于这里需要在尾部，中部经常性的delete node，所以要用双向链表
所以要写好双向链表对node的insert和delete

当然双向链表的L和R也算特色的要在初始化准备好
其他地方不知道，这里的L,R都是虚拟节点，不参与双向链表的整体循环
L->next指向的是第一个node,没有->pre
R->pre指向的是最后一个node,没有->next