链表和数组哪个好用（链表和数组的迭代效率哪个高）
本文目录
链表和数组的迭代效率哪个高
数组，因为数组的存储在空间上是连续的。因为空间局部性（缓存的存在），数组迭代效率更高。当然也不绝对（如果你的迭代序列因为缓存发生抖动，速度就大打折扣），但几乎都是数组更快。
处理数据时，用链表好还是数组要好
这个要看具体情况，不能一概而论。数组的话，支持随机访问，但是如果要插入或删除元素，就很费劲。链表的话，不支持随机访问。你要访问链表中的某一个元素，必需先访问其前面的所有元素。但是链表能够很方便快捷地实现插入和删除元素的操作。如果你只需要读写数据，不需要进行频繁地元素插入、删除操作，那么使用数组比较好；否则推荐使用链表。
链表和数组相比，优点和缺点
首先是内存的问题：数组会占用比较大的内存而链表由于有指针所以会“指到哪里打到哪里”比较省内存空间。其次是存储问题：数组是顺序存储而链表不是，所以链表会可以方便的修改数据，不会像数组那样“一动动一片”。最后是使用问题：数组理解起来容易但是使用是不方便，链表理解比较难但是使用方便。
数组最大到100的情况下，用数组好还是链表好
用数组好。
最大100，即表示不会浪费很多内存空间。
只要输入与输出，表示不会出现添加和删除操作（这是链表的强项），而数组在查找、定位方面有优势。
数组不会出现内存泄漏的问题，安全性强于链表。
数组程序新来的程序员也都看的懂（链表则未必），维护性强于链表。
数组与链表在运用中各有什么优缺点
数组定义简单，以连续的变量形式储存，不可以减少或添加任何变量，因此在定义时必须已知长度，可能造成数组不够长或内存浪费的情况;链表以结构体的自引用为原理，可以在内存中以不连续的方式储存，并动态分配内存，即随时加入或删除一个变量。但链表定义比较复杂，且除头结点外每一个结点都没有名字，引用起来比较辛苦。如果是已知所需变量数，还是数组方便些。
更多文章：
2024年4月11日 07:35
2024年6月24日 03:13
2024年8月1日 15:15
全5阶植物0阳光无冷却版（零阳光无冷却满级植物可叠种是什么）
2024年8月29日 12:15
免费下载腾讯视频最新版（腾讯视频怎么下载电影 腾讯视频下载电影）
2024年7月1日 01:00
瘦客户机是什么意思（电脑垃圾;一个世界性新难题 瘦客户机 是什么意思）
2024年5月2日 06:10
2023年10月30日 04:40
2024年6月12日 15:06
2024年6月25日 05:14
2024年7月20日 02:41
2024年7月3日 17:49
12306客服电话人工服务（铁路12306人工服务电话是多少）
2024年6月14日 10:15
2024年7月3日 08:00
2024年7月26日 13:55
2024年5月5日 08:42
2024年6月30日 04:53
2024年6月29日 11:18
2024年8月28日 09:01
2024年5月16日 18:16
在重庆，有什么治疗胃癌的地方嘛！急盼回答！？i重医怎么查成绩 i重医app查询成绩
2024年5月3日 09:28
