C 面试之数组和链表的区别

一、先说下可能比较常见的回答方式

（1）数组中存放的是内存是连续的，而且每个元素内存是一样的额，占据空间较小；链表是不连续的内存，占据空间较大

（2）数组中方便查找数据，但是链表中查找数据比较慢，一般都是通过遍历的方式进行查找

二、C++中的数组

1、C/C++中常见的数组的定义方式

double  a[3] ={1,2,3};

2、C++中也是常见的问题指针数组和数组指针（后期做个专题），见博客：https://blog.csdn.net/Littlehero_121/article/details/102604921

3、C++中将数组放进一个stl库中Vector（向量）中，Vector就相当于是一个动态的数组

如：定义一个基本的数组    vector<double>a;  可以参考大神博客：c++中vector的用法详解 - MATU - 博客园，我觉得

总结的比较好

三、C++中的链表的使用

1、这边也是引用C++中的stl的库，库中的list的用法

如：list <int> a;可以参考大神博客：C++中STL容器之双向链表——list_75 69 69 80 32 67 79 68 73 78 71 33-CSDN博客