纯小白学数据结构——链表

1.常用场景：LRU缓存淘汰算法 1）缓存 2）缓存淘汰策略 2.链表结构 （1）链表VS数组 从底层的存储结构来看：数组需要一块连续的内存空间，比如申请一个100MB大小的数组，当内存中 没有连续的、足够大的存储空间时，会申请失败； 链表不需要连续的内存空间，通过“指针”将一组零散的内存块串联起来 （2）链表结构 （i）单链表 把内存块称为链表的“结点”，每个结点除了存储数据外，还需要记录链上的

>>阅读原文<<