数组和链表的区别(数组和链表的区别js)

一、主体不同1、链表：是一种物理存储单元上非连续、非顺序的存储结构。2、数组：是有序的元素序列。是用于储存多个相同类型数据的集合。二、特点不同1、链表：由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。2、数组：是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。三、数据顺序不同1、链表：数据元素的逻辑顺序是通过链表中的指针链接次序实现的。2、数组：数组中的各元素的存储是有先后顺序的，在内存中按照这个先后顺序连续存放在一起。参考资料来源：百度百科-链表参考资料来源：百度百科-数组
链表 链表概述链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。单向链表单向链表的每个结点中除信息域以外还有一个指针域，用来指出其后续结点，单向链表的最后一个结点的指针域为空(NULL)。单向链表由头指针唯一确定，因此单向链表可以用头指针的名字来命名，例如头指针名为head的单向链表称为表head，头指针指向单向链表的第一个结点。在用C语言实现时，首先说明一个结构类型，在这个结构类型中包含一个(或多个)信息成员以及一个指针成员：#define NULL 0typedef int DATATYPEtypedef struct node{DATATYPE info；node *next;}LINKLIST;链表结构中包含指针型的结构成员，类型为指向相同结构类型的指针。根据C语言的语法要求，结构的成员不能是结构自身类型，即结构不能自己定义自己，因为这样将导致一个无穷的递归定义，但结构的成员可以是结构自身的指针类型，通过指针引用自身这种类型的结构。链表的每个结点是lINKIST结构类型的一个变量。例如定义了个链表的头指针head和两个指向链表结点的指针p，q：LINKLIST *head,*P，*q;根据结构成员的引用方法，当p和q分别指向了链表的确定结点后，P->info和p->next分别是某个结点的信息分量和指针分量，LINKLIST结构的信息分量是整型，可以用常规的方法对这两个结点的信息分量分别赋值： 。。。。。。。

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

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

首先从逻辑结构上说，两者都是数据结构的一种，但存在区别，数组是申请的一块连续的内存空间，并且是在编译阶段就要确定空间大小的，同时在运行阶段是不允许改变的，所以它不能够随着需要的改变而增加或减少空间大小，所以当数据量大的时候，有可能超出了已申请好的数组上限，产生数据越界，或者是数据量很小，对于没有使用的数组空间，造成内存浪费。链表则是动态申请的内存空间，并不像数组一样需要事先申请好大小，链表是现用现申请就OK，根据需求动态的申请或删除内存空间，对于的是增加或删除数据，所以比数组要灵活。再从物理存储即内存分配上分析，数组是连续的内存，对于访问数据，可以通过下标直接读取，时间复杂度为O(1)，而添加删除数据就比较麻烦，需要移动操作数所在位置后的所有数据，时间复杂度为O（N）。链表是物理上非连续的内存空间，对于访问数据，需要从头便利整个链表直到找到要访问的数据，没有数组有效，但是在添加和删除数据方面，只需要知道操作位置的指针，很方便可以实现增删，教数组比较灵活有效率。所以综合以上，对于快速访问数据，不经常有添加删除操作的时候选择数组实现，而对于经常添加删除数据，对于访问没有很高要求的时候选择链表。

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