0 课程地址
https://coding.imooc.com/lesson/207.html#mid=13429
1 重点关注
1.1 什么是链表
数据存在节点中的一种线性数据结构
1.2 链表和动态数组对比
优点：链表不需要考虑resize(扩容缩容)问题
缺点：由于链表内存不是连续的，用指针指向下一个节点，失去了随机访问的能力。
1.3 链表和数组对比
数组最好应用于索引有语义的情况（非身份证号，如学号），支持快速查询指定位置
链表不适合应用于索引有语义的情况，动态查询
1.4 动态数组，栈，队列，链表对比
2 课程内容
2.1 为什么链表如此重要
