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