数据结构与算法-基础篇-链表

2. 链表 推荐一个课程：数据结构与算法之美(极客时间) 1. 如何分别用链表和数组实现LRU缓冲淘汰策略？ 什么是链表？ 和数组一样，链表也是一种线性表。从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next。 为什么使用链表？ 插入、

>>阅读原文<<