缓存 c语言,C语言实现LRU缓存

1.*下图用到双向链表和哈希表。

双向链表即起到了随时遍历又起到了方便插入删除和数据改动。

哈希表节省了保证缓存中数据的访问速度。

2.*下图头文件中存放接口

先从创建释放缓存单元->创建释放一个LRU缓存；

双向链表删除指定节点接口->将节点插入到表头接口->释放整个链表接口->辅助性接口，用于保证最近访问的节点总是位于链表表头；

哈希函数接口->向哈希表插入，删除缓存单元接口；

将数据存入LRU缓存接口->从缓存中获取接口；

遍历缓存链表，将缓存单元按时间顺序从新到旧依次输出。

*放入头文件中防止程序繁琐，端口方便调用，具有一定的安全性。