数组和链表的区别(数组和链表的区别?内存上的区别)

1、内存不同数组静态分配内存，链表动态分配内存。2、连续情况不同数组在内存中连续，链表不连续。3、元素位置不同数组元素在栈区，链表元素在堆区。4、复杂度不同数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。

在知道同类数据的数量范围且不超过静态内存容许值时用数组，编程简单快速。 当你处理的同类数据的数据量未知时，或者数据量超过静态数组定义范围时，就要用链表。＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 普通数组在用户的静态数据空间中分配内存，链表在操作系统的堆中动态分配内存。
数组只能是一种数据,比如字符串, 链表是struct自定义数据,通过保存下个结构的手地址来做到能增加和删除,比如你的数据是人,人有人名,年龄,身高,那就用链表!struct person{char name[8];int age;int body;struct person *next;};指针next就保存了下个结构的手地址也可以弄两个指针,双向链表,,也可以弄多个,字符串,在保存一长传字符时用,数组在保存相同的数据时用OK 可以用malloc realloc calloc 动态分配之后用free 清理内存

数组定义简单，以连续的变量形式储存，不可以减少或添加任何变量，因此在定义时必须已知长度，可能造成数组不够长或内存浪费的情况; 链表以结构体的自引用为原理，可以在内存中以不连续的方式储存，并动态分配内存，即随时加入或删除一个变量。但链表定义比较复杂，且除头结点外每一个结点都没有名 字，引用起来比较辛苦。如果是已知所需变量数，还是数组方便些。

一、主体不同1、数组：是有序的元素序列。将有限个类型相同的变量的集合命名。2、链表：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。二、组成不同1、数组：是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。2、链表：由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。三、特点不同1、数组：所有元素都具有相同类型。数组中的元素存储在一个连续性的内存块中，并通过索引来访问。2、链表：可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。参考资料来源：百度百科-链表参考资料来源：百度百科-数组
数组主要用于存储同一类型的数据，但是一个链表可存储人一类型的数据，且其空间可以自动变化。数组必须指定大小。还有数组主要用于查找简单，但是在数组中插入一个数字或删除一个数字就需要花很多时间，但链表则擅长于插入和删除。
数组的特点就是访问指定元素很快： 但是使用数组的时候必须指定数组大小，所以…有时候不使用。 链表就不需要指定大小，但是访问元素还慢些。
数组的大小一经指定，那么就是不可变的，但是链表可以通过add方法添加元素。
数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要望某个位置插入或删除一个人时，后面的人身上的编号都要变。当然，加入或删除的人始终末尾的也快。 链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理。Java中，ArrayList、LinkedList就是分别用数组和链表做内部实现的。 没有谁好谁坏，根据不同情况下，用适合自己的。

二者都属于一种数据结构 从逻辑结构来看1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素从内存存储来看1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦 从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。