与数组相似，链表也是一种线性数据结构。分为两种类型，单链表和双链表。 对于链表需要掌握：
- 单链表和双链表的结构
- 在单链表和双链表中实现遍历，插入和删除
- 分析在单链表或双链表中的各种操作复杂度
- 解决一些经典问题，比如反转链表
- 分析自己设计的算法的复杂度
- 积累设计和调优的经验
- 从此封神，哈哈
应该注意的点：
- 调用next字段之前，始终检查节点是否为空。
- 仔细定义循环的结束条件。
下面是链表和其他数据结构之间复杂度比较：
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
与数组相似，链表也是一种线性数据结构。分为两种类型，单链表和双链表。 对于链表需要掌握：
应该注意的点：
下面是链表和其他数据结构之间复杂度比较：