数组和链表的区别

一、容量

1.数组的元素是固定的、连续的，在定义时分配存储单元有可能浪费空间或者下标越界需要重新定义数组，空间效率差；

2.链表的结点个数可按需要增减，可存在任何地方、不要求连续，在程序执行时动态向程序申请存储单元。

二、位置

1.数组中的元素顺序由元素在数组中的位置下标确定；

2.链表的结点顺序有结点所包含的指针体现链表中每一个数据都保存这下一个数组的内存地址，故链表的结构为两部分组成：第一部分是链表的数据区域data，第二部分是后继结点的指针域next。

三、增删查改速度

1.数组查询快数组插入需要将插入位置后面的所有数据后移，因此插入效率极低，删除同理；

2.链表插入、删除快链表查询需要从第一个数据开始遍历，由第一个数据保存的指针查找第二个数据，以此类推，因此查询效率极低。