数据结构 玩转数据结构 4-1 什么是链表

目录

• 1.1　　　　什么是链表
• 1.2　　　　链表和动态数组对比
• 1.3　　　　链表和数组对比
• 1.4　　　　动态数组，栈，队列，链表对比
• 2.1　　　　为什么链表如此重要

 

---

0　　　　课程地址

https://coding.imooc.com/lesson/207.html#mid=13429

 

1　　　　重点关注

回到顶部

1.1　　　　什么是链表

数据存在节点中的一种线性数据结构

 

 

回到顶部

1.2　　　　链表和动态数组对比

优点：链表不需要考虑resize(扩容缩容)问题

缺点：由于链表内存不是连续的，用指针指向下一个节点，失去了随机访问的能力。

 

回到顶部

1.3　　　　链表和数组对比

数组最好应用于索引有语义的情况（非身份证号，如学号），支持快速查询指定位置

链表不适合应用于索引有语义的情况，动态查询

 

回到顶部

1.4　　　　动态数组，栈，队列，链表对比

 

 

 

 

 

 

2　　　　课程内容

回到顶部

2.1　　　　为什么链表如此重要

 

 

 

3　　　　Coding