数组和链表都是线性数据结构，那么他们有什么优缺点呢？
数组和链表的区别
| 数组 | 链表 |
| 内存占用空间小，存储在连续的内存空间 | 随机存储，内存占用大（节点需要附加指针信息） |
| 查找速度快（内存地址连续） | 查找速度慢，必须顺序访问 |
| 插入删除慢（需要移动内存） | 插入删除快，修改指针指向 |
本文为原创，未经授权，禁止任何媒体或个人自媒体转载
商业侵权必究，如需授权请联系[email protected]
数组和链表都是线性数据结构，那么他们有什么优缺点呢？
| 数组 | 链表 |
| 内存占用空间小，存储在连续的内存空间 | 随机存储，内存占用大（节点需要附加指针信息） |
| 查找速度快（内存地址连续） | 查找速度慢，必须顺序访问 |
| 插入删除慢（需要移动内存） | 插入删除快，修改指针指向 |
