数组和链表的区别(数组和链表的区别,各有何优缺点)

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

要说这个区别，你要先知道数据结构。要说清楚数据结构要一本书的内容，所以我只能抽个直接相关的东东来说一下：线性表。 线性表：逻辑上 是一张二维表，里面有元素和相应元素的位置。物理上 线性表以两种形式在内存中存放：顺序表和链式表。这顺序表要求：在内存中连续的内存地址存放。（可看成数组）而链式表不要求以连续的内存块平存放，它有一个指针域来索引到下一个节点。（链表）性能上分析：顺序表（数组）可直接索引到某个元素，而链表只能从链表头（如果为单链表）开始一个一个去找，所以比顺序表要低效。另外一方面，如果顺序表要删除或插入元素就要移动多个后面的元素，而链表则不用移动元素，只要修改指针域就行了，所以在有删除或修改动作时，链表比较高效。 当然我说的还很不全面，你可以参考一下数据结构这本书的线性表这章。
数组和连表最大的区别是：数组需要定义长度，连表不需要。
二者都属于一种数据结构 从逻辑结构来看1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素从内存存储来看1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦 从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。

链表的强项是插入删除很方便，但是搜索效率相对于结构体数组来说很差（链表每次都得从头开始查找），结构体的强项就是查询，插入删除的效率相对于链表来说很低（结构体每次插入其后的元素都得向后移一位）
结构体是几种数据类型的集合struct{int a;char b;}数组是同种类型的连续的集合链表就是不连续的同种类型的集合//连续指的是物理上的不连续，就是他在内存的位置是不再一起的int a[10]  a[0]的地址是0x00001的话，a[1]就是0x00002链表就不行了
数组定义简单，以连续的变量形式储存，不可以减少或添加任何变量，因此在定义时必须已知长度，可能造成数组不够长或内存浪费的情况; 链表以结构体的自引用为原理，可以在内存中以不连续的方式储存，并动态分配内存，即随时加入或删除一个变量。...
指针 动态数组

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

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