【数据结构与算法】链表（Linked List）

文章目录 1. 初识链表 2. 链表的继承关系 3. 虚拟头节点 4. 均摊时间负责度 5. 动态数据的缩容 6. 复杂度振荡 7. 双向链表 8. 单向循环链表 10. 双向循环链表 11. 约瑟夫问题 发挥循环链表的最大威力 12. 静态链表 1. 初识链表 动态数组的缺点： 可能会造成内存空间的大量浪费。 用多少申请多少内存？ 链表解决 链表是一种链式存储的线性表，所有元素的内存地址不一定连

>>阅读原文<<