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 ·
341 阅读 ·
0 评论