关于链表和数组的内存分配区别的信息

数组和链表的区别

主体不同 链表：是一种物理存储单元上非连续、非顺序的存储结构。数组：是有序的元素序列。是用于储存多个相同类型数据的集合。

元素个数不同 数组的元素个数是固定的，而链表的结点个数可按需要增减。存储单元不同 数组元素的存储单元在定义时分配，链表节点的存储单元在执行时动态向系统申请。

链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。

简述数组和链表的区别及双方的优缺点。

1、数组和链表的区别：数组占用连续的内存空间，链表不要求结点的空间连续。

2、链表以结构体的自引用为原理，可以在内存中以不连续的方式储存，并动态分配内存，即随时加入或删除一个变量。但链表定义比较复杂，且除头结点外每一个结点都没有名 字，引用起来比较辛苦。

3、链表的特性是在中间任意位置添加删除元素的都非常的快，不需要移动其它的元素。链表顾名思义，要把各个元素链接起来才算撒。通常链表每一个元素都要保存一个指向下一个元素的指针（单链表）。

4、优点是：存储效率高，存取速度快。但是，对于数据元素个数动态增长的情况，由于数组个数不能自由扩充（动态数组除外），一旦空间用完就不能再向里加入新元素，否则，就会导致系统停工。

5、比较省内存空间。其次是存储问题：数组是顺序存储而链表不是，所以链表会可以方便的修改数据，不会像数组那样“一动动一片”。最后是使用问题：数组理解起来容易但是使用是不方便，链表理解比较难但是使用方便。

6、主体不同 数组：是有序的元素序列。将有限个类型相同的变量的集合命名。链表：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

链表式存储是什么意思?与数组存储方式对比?

链表：是一种物理存储单元上非连续、非顺序的存储结构。数组：是有序的元素序列。是用于储存多个相同类型数据的集合。

不同：链表是链式的存储结构；数组是顺序的存储结构。链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。

元素个数不同 数组的元素个数是固定的，而链表的结点个数可按需要增减。存储单元不同 数组元素的存储单元在定义时分配，链表节点的存储单元在执行时动态向系统申请。

(1)插入和删除操作：数组插入和删除需移动数据元素，链表插入和删除不移动数据元素，链表比数组易于实现插入和删除操作：(2)在空间占用方面：数组优于链表；(3)在数据存取方面：数组是随机存取方式，而链表是顺序存取方式。

数组和链表是两种基本的数据结构，他们在内存存储上的表现不一样，所以也有各自的特点。大致总结一下特点和区别，拿几个人一起去看电影时坐座位为例。在内存中，数组是一块连续的区域。

数组保存：通常数组大小是固定的，所以你所要保存的数据要在数组最大范围内。使用简单。当程序关闭后所有数据都会消失。链表保存：链表的大小不是固定的，用多少有多少，也不会造成浪费。