码迷,mamicode.com
首页 > 其他好文 > 详细

单链表LRU

时间:2019-04-05 21:32:46      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:头部   practice   节点   个数   nload   链表实现   数据   rac   com   

  • 单链表实现lru
    越靠近链表尾部的节点是越早之前访问的
    当有一个新的数据被访问时,从链表头开始顺序遍历链表
    • 1.如果此数据之前已经被缓存在链表中
      • 遍历得到这个数据对应的节点,并将其从原来的位置删除,然后再插入到链表的头部
    • 2.没在缓存链表里
      • 2.1 缓存未满,将次节点直接插入到链表的头部
      • 2.2 已经满了,删除链表尾部节点,将新的数据节点插入到链表的头部

single_list_lru.c

技术图片

单链表LRU

标签:头部   practice   节点   个数   nload   链表实现   数据   rac   com   

原文地址:https://www.cnblogs.com/HKUI/p/10659965.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!