什么是数组与链表

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

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

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

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

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

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