当前位置：你问我答网 > 家居

遍历链表与数组，哪个效率高

2020-06-27 家居 115阅读
由于链表使用一个next指针维护链表结构的，它的插入和删除的效率比较高，再插入和删除时，不用挪动后面的数据。。但是查找每次都得从头结点遍历，所以效率不高
数组使用下标维护数据的，所以查找起来，效率会很高。插入和删除，需要移动后面的数据，效率不高。。
所以，在只需要查找的时候，建议使用数组，而经常需要插入和删除数据，建议使用链表
声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢