这篇博客探讨了数据结构中的链表，对比了数组和链表在内存使用和操作效率上的区别，并介绍了链表的插入、删除、查询操作的时间复杂度。文章还强调了几种常见的链表类型及编程实现时的六个关键技巧，包括指针理解、防止内存泄漏、边界条件处理等。
极客时间《数据结构与算法之美》学习笔记
常见的缓存淘汰策略：先进先出策略 FIFO（First In，First Out）、最少使用策略 LFU（Least Frequently Used）、最近最少使用策略 LRU（Least Recently Used）。
数组和链表的区别：数组需要一块连续的内存空间来存储，对内存的要求比较高。链表不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。
链表擅长插入、删除操作，时间复杂度为O(1)；查询的效率不高，时间复杂度为O(n)。
数组擅长通过下标随机访问元素，时间复杂度为O(1)；插入、删除的效率不高，时间复杂度为O(n)。
几种最常见的链表结构：单链表、双向链表、循环链表和双向循环链表
最低0.47元/天 解锁文章
扫一扫
1419
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
