图解数组和链表
本文共 549 字，大约阅读时间需要 1 分钟。
有时候需要在内存中存储一系列元素。
比如待办事项，用数组还是链表呢？数组意味着所有待办事项在内存中都是相连的（紧靠在一起的）。
链表中的元素可以存储在内存
链表的每个元素都存储了下一个元素的地址，从而使得一系列的随机的内存地址串在了一起。
只要有足够的内存空间，就能为链表分配内存。
数组的优势
当同时读取所有元素时，链表的效率很高，读第一个，读第二个，以此类推。
但当你需要跳跃，链表的效率就很低了。数组，则很方便读取每一个元素的内容。因为知道第一个，就知道了所有的地址。它们是连在一起的。
数组和链表操作的时间复杂度
插入多，读取少。用链表。
插入少，读取多。用数组。在中间插入数据，哪个更好呢
链表更方便一些，只需要修改它前面的那个元素指向的地址就可以了。
使用数组时，必须将后面的元素都向后移动。如果空间不足，还要重新复制新的空间。
删除数据，哪个更好呢
也是链表更好一些。
只需要将前一个元素指向的地址更改即可。 使用数组，则必须将后面的元素都向前移动。
但是实际的应用中，数组用的更多一些。因为它支持随机读取。
本文转自TBHacker博客园博客，原文链接：http://www.cnblogs.com/jiqing9006/p/7615467.html，如需转载请自行联系原作者
你可能感兴趣的文章
C++ little errors , Big problem
查看>>
在 ML2 中配置 OVS vlan network - 每天5分钟玩转 OpenStack（136）
查看>>
Selenium2+python自动化34-获取百度输入联想词
查看>>
【★★★★★】提高PHP代码质量的36个技巧
查看>>
如何解决/home/oracle: is a directory报警
查看>>
python基础学习笔记（九）
查看>>
BaaS API 设计规范
查看>>
bootloader功能介绍/时钟初始化设置/串口工作原理/内存工作原理/NandFlash工作原理...
查看>>
iOS开发UI篇—Quartz2D使用（矩阵操作）
查看>>
PostgreSQL 如何实现网络压缩传输或加密传输(openssl)
查看>>
Markdown 语法
查看>>
Apache Rewrite实现URL的跳转和域名跳转
查看>>
音频 m4a 转 wav
查看>>
MySQL深入02-DML之Select查询
查看>>
Java判断平台为32位或64位，载入对应DLL
查看>>
Bash 一些变量的操作
查看>>
Fedora 17 Beta is declared GOLD.
查看>>
［转］python中去掉字符串中的\xa0、\t、\n
查看>>
bboss_spring_struts2_myibatis对比分析
查看>>
CSRF 攻击的应对之道
查看>>