Q: 讲一下C＋＋数组和链表的区别？
A：数组在分配内存的时候是一块连续的空间，并且每个元素的内存是一样的，因此可以用下标快速访问；但正因为如此，在其中插入或者删除的操作就比较麻烦，要移动别的元素的位置，因此需要快速访问存取并且不频繁增删就用数组；
链表的每个元素使用指针相互链接，分配的空间比较自由，每个元素可以不同类型不同大小，但是访问就必须链式线扫且没有下标，插入删除比较方便，只用替换和删除指针即可，适合频繁增删的操作需求。
原文：http://www.cnblogs.com/niwococo/p/6894996.html