niuyanbensi的博客

文章目录前言一、常用链表1.单链表2.双向链表3.循环链表二、链表VS数组三、如何基于链表实现LRU缓存淘汰算法1.常见的三种缓存淘汰策略2.用链表实现LRU缓存淘汰法3.用数组实现LRU缓存淘汰策略四、判断一个字符串是否是回文字符串总结 前言 数组需要一块连续的内存空间来存储，对内存的要求很高，而链表通过指针将一组零散的内存块串联起来使用。链表结构五花八门，三种最常见的链表：单链表、双向链表以及循环链表。 一、常用链表 1.单链表 2.双向链表 3.循环链表 二、链表VS数组 代码如下（示例）： im

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar