Python双链表详细讲解实现:模拟计算机缓存淘汰算法,FIFO,LRU以及LFU!
首先建立双向链表要注意的是,双链表增加头结点,会很方便操作还有双链表的插入删除操作上代码:功能弹出头部节点(pop)默认尾部添加结点(append),尾插法往头部添加结点(append_front),头插法删除节点(remove),不加参数时,删除尾部结点, 加蚕食时,删除指定结点打印 字符串格式化的 链表(print)#! -*- encoding=utf-8 -*-class Node: def __init__(self, key=0, value=0):
原创
2021-06-28 12:51:24 ·
374 阅读 ·
0 评论