1、每个这样的结构称之为一个节点。每个节点又指向区连接。这样通过链表的第一个几点地址就可以找到整个链表的节点从而获取节点中的数据了。

2、插入/删除需移动元素，时间复杂度为O（n）。示例：int arr[5] = {1， 2， 3， 4， 5}； // 声明并初始化printf（"；%d"；， arr[2]）； // 访问第3个元素 链表定义：动态数据结构，通过指针连接节点，每个节点包含数据和指向下一节点的指针。类型：单链表：仅指向下一个节点。

3、功能：将两个单链表中相同的数据，从这两个链表中移出来放到另一个新的单链表中。

1、LRU算法通常利用单链表的特性来实现。新数据插入时总是排在链表头部，表示最新访问；当缓存命中时，则将对应的数据节点移到链表头部，表示最近使用；当链表满时，尾部数据将被淘汰。自定义单链表LinkList的构建 节点类Node：包含存储的数据和指向下一个节点的指针。

2、Clock算法：通过引用位模拟LRU，硬件要求更低。LFU（Least Frequently Used）：基于访问频率而非时间，但可能忽略近期性。总结LRU通过动态跟踪页面访问顺序，实现高效的页面置换，但需权衡硬件成本与性能。在实际系统中，常结合具体场景选择实现方式（如硬件加速或软件近似）。

3、remove方法：移除节点分为删除头部、任意位置和尾部。每个方法都确保了链表的正确维护。set方法：修改任意位置的数据，同样要检查索引是否越界。get方法：通过索引获取数据，同样进行边界检查。LRU算法的实现有了链表基础，我们开始实现LRU算法。

4、新数据插入到链表头部；当缓存命中（即缓存数据被访问），数据移至表头；当链表满时，移除尾部数据。在编写LRU算法之前，务必熟悉链表，特别是单链表的结构与操作。实现LRU算法，首先构建自定义单链表（LinkList）类：步骤1：定义节点类，包含数据T，和指向下一个节点的引用next。

5、为了实现LRU算法，首先需要构建一个自定义的单链表（LinkList）类。这个类需要具备以下功能：创建类内部节点类（Node），用于存储数据和连接其他节点。初始化链表类，提供带参和不带参的构造函数。实现链表的基本操作：插入、删除、修改和查找数据。

6、LRU算法实现 LRU算法的实现通常使用双向链表和哈希表的组合。双向链表用于维护资源的访问顺序，哈希表用于快速查找资源在链表中的位置。具体实现步骤如下：初始化：创建一个双向链表和一个哈希表。双向链表用于存储资源，哈希表用于存储资源到链表节点的映射。

头插法建立链表虽然算法简单，但生成的链表中结点的次序和原数组元素的顺序相反，若希望两者次序一致，可采用尾插法。该方法是将新结点插到当前链表的表尾上，为此必须增加一个尾指针r，使其始终指向当前链表的尾结点。

if（head->；next==NULL） /*判断单链表头结点的指针域是否为空*/ { return 1； /*当单链表为空时，返回1；否则返回0*/ } return 0；} ListNode *Get（ListNode* head，int i）/*查找单链表中第i个结点。查找成功返回该结点的指针表示成功；否则返回NULL表示失败。

头插法建单链表是将链表右端看成固定的，链表不断向左延伸而得到的。头插法最先得到的是尾结点。