数组与链表的区别

数组：

数组需要一块连续的内存空间来存储，对内存的要求比较高。如果我们申请一个100MB大小的数组，当内存中没有连续的、足够大的内存空间时，即便内存的剩余总可用空间大于100MB，仍然会申请失败。

数组开辟的空间，在不够使用的时候需要进行扩容；扩容的话，就涉及到需要把旧数组中的所有元素向新数组中搬移。

数组的空间在编译阶段就需要进行确定，所以需要提前给出数组空间的大小

数组的空间分配

• 局部数组：在函数内部定义的数组（局部数组）通常是从栈上分配的。这意味着它们的生命周期与包含它们的函数相同，一旦函数执行完毕，这些数组所占用的内存就会被自动释放。

• 全局数组：在函数外部定义的数组（全局数组）或静态数组（使用static关键字定义的数组）则通常不是从栈上分配的。全局数组和静态数组的生命周期贯穿整个程序运行期间，它们可能存储在数据段（Data Segment）或BSS段（Block Started by Symbol Segment，用于未初始化的全局变量）中。

• 动态数组：通过动态内存分配函数（如malloc、calloc、realloc在C语言中，或new在C++中）创建的数组，则是从堆上分配的。这意味着程序员需要手动管理这些数组的生命周期，包括它们的分配和释放。

链表：

链表不需要连续的内存空间，它通过指针将一组零散的内存空间串联起来使用，所以当我们申请100MB大小的链表，根本不会有问题。

 链表中的元素有两个属性，一个是元素的值，另一个是指针，此指针标记了下一个元素的地址。

链表中的每个节点通常需要在程序运行时动态创建，这是因为链表的大小和长度可能不是固定的，而是随着程序的执行而变化的。

链表的空间分配

链表节点通常从堆中分配，因为堆提供了更大的内存空间和更灵活的内存分配方式。

总结：

对于想要快速访问数据，不经常有插入和删除元素的时候，选择数组

对于需要经常的插入和删除元素，而对访问元素时的效率没有很高要求的话，选择链表