什么是数组与链表
更新:HHH   时间:2023-1-7


这篇文章主要介绍“什么是数组与链表”,在日常操作中,相信很多人在什么是数组与链表问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”什么是数组与链表”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

1、内存申请:数组在内存上是连续的空间;链表,内存地址上可以是不连续的。

2、查询速度:数组可以随机访问,链表必须顺序访问,即从首个元素开始遍历,逐个查找,所以数组查询很快。

3、写入速度:插入与删除的操作.如果数组的中间插入一个元素,那么这个元素后的所有元素的内存地址都要往后移动,删除的话同理,只有对数据的最后一个元素进行插入删除操作时,才比较快。链表只需要插入、删除操作方便,不会导致元素的移动,因为元素增减,只需要调整指针即可,并不需要更改节点的内存地址.。

4、扩展性:链表是无限扩展的,数组扩展需要重新新建数组对象。

到此,关于“什么是数组与链表”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注天达云网站,小编会继续努力为大家带来更多实用的文章!

返回大数据教程...