一、什么是链表 链表是一种经典的数据结构，常用于实现栈、队列、哈希表、LRU算法等。它由一系列结点组成，每个结点都包含指向下一个结点的指针，最后一个结点的指针指向空。相较于数组，链…