摘要:
关于本地存放的映射关系map: 本质上是一个空字典:self.map={} 每次新增一个节点node,都会把node的key, value放入map中: self.map[key] = node ==> self.map的样子应该是{key1:node1, key2:node2} (注意:node是 阅读全文
摘要:
双向链表: 设计想法: 实现链表节点:可以存放Key-Value数据 实现双向链表:往头部增加节点、往尾部增加节点、删除任意节点、弹出尾部节点、弹出头部节点 代码实现: 测试结果: {0: 0}{0: 0}=>{1: 1}{1: 1}{1: 1}=>{2: 2}{3: 3}=>{1: 1}=>{2: 阅读全文