数据结构之链表详解

文章目录 链表 链表 数组和链表的对比 手写一个链表 为链表设立虚拟头结点 链表的遍历，查询和修改 链表元素的删除 链表的时间复杂度分析 使用链表实现栈 使用链表实现队列 链表 动态数组、栈、队列都是底层依托静态数组，靠resize解决固定容量问题的。 链表是真正的动态数据结构 链表是最简单的动态数据结构 链表 数据存储在“节点”（Node）中 class Node{ E e; Node ne

>>阅读原文<<