数组与链表对比分析
数组存储方式采用线性结构,声明数组时需要声明类型,并且大小也会固定:
优点:
因此访问数组元素可根据数组下标随机访问,O(1).
缺点:
大小固定,可能会造成空间浪费,或空间不够影响程序运行;
插入和删除元素却比较麻烦,可能需要移动部分数组元素以保证数组元素的物理位置保持连续。
链表采用链式存储结构,在声明时只需声明结构类型,:
优点:
链表大小在实际使用中可以动态增大和减小;
插入和删除操作就很方便,只需修改该元素节点邻接元素即可O(1).
缺点:
访问元素比较费时,需要逐个节点进行查看或能找到目标元素。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步