C＋＋数组和链表的区别
Posted niwo_coco
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C＋＋数组和链表的区别相关的知识，希望对你有一定的参考价值。
Q: 讲一下C＋＋数组和链表的区别？
A：数组在分配内存的时候是一块连续的空间，并且每个元素的内存是一样的，因此可以用下标快速访问；但正因为如此，在其中插入或者删除的操作就比较麻烦，要移动别的元素的位置，因此需要快速访问存取并且不频繁增删就用数组；
链表的每个元素使用指针相互链接，分配的空间比较自由，每个元素可以不同类型不同大小，但是访问就必须链式线扫且没有下标，插入删除比较方便，只用替换和删除指针即可，适合频繁增删的操作需求。
以上是关于C＋＋数组和链表的区别的主要内容，如果未能解决你的问题，请参考以下文章