3.数组和链表
存储数据的两种方式：数组和链表
数组：每个元素挨着排列
链表：前一个元素记录后一个元素的位置
操作时间：O(n)=线性时间，O(1)=常量时间
| 数组 | 链表 | |
|---|---|---|
| 读取 | O(1) | O(n) |
| 插入 | O(n) | O(1) |
| O(n) | O(1) |
3.1 插入数据
数组：后面的元素都向后移（需要足够的空间）
链表：修改前面元素指向的地址
3.2 访问方式
数组：随机访问和顺序访问
链表：只能顺序访问
存储数据的两种方式：数组和链表
数组：每个元素挨着排列
链表：前一个元素记录后一个元素的位置
操作时间：O(n)=线性时间，O(1)=常量时间
| 数组 | 链表 | |
|---|---|---|
| 读取 | O(1) | O(n) |
| 插入 | O(n) | O(1) |
| O(n) | O(1) |
数组：后面的元素都向后移（需要足够的空间）
链表：修改前面元素指向的地址
数组：随机访问和顺序访问
链表：只能顺序访问