数组和链表都是线性数据结构,那么他们有什么优缺点呢?

数组和链表的区别

数组 链表
内存占用空间小,存储在连续的内存空间 随机存储,内存占用大(节点需要附加指针信息)
查找速度快(内存地址连续) 查找速度慢,必须顺序访问
插入删除慢(需要移动内存) 插入删除快,修改指针指向
本文为原创,未经授权,禁止任何媒体或个人自媒体转载
商业侵权必究,如需授权请联系340443366@qq.com
标签: