1.*下图用到双向链表和哈希表。
双向链表即起到了随时遍历又起到了方便插入删除和数据改动。
哈希表节省了保证缓存中数据的访问速度。
2.*下图头文件中存放接口
先从创建释放缓存单元->创建释放一个LRU缓存;
双向链表删除指定节点接口->将节点插入到表头接口->释放整个链表接口->辅助性接口,用于保证最近访问的节点总是位于链表表头;
哈希函数接口->向哈希表插入,删除缓存单元接口;
将数据存入LRU缓存接口->从缓存中获取接口;
遍历缓存链表,将缓存单元按时间顺序从新到旧依次输出。
*放入头文件中防止程序繁琐,端口方便调用,具有一定的安全性。