数组和链表的区别
1. 数组和链表的定义
数组和链表是两种不同的数据存储方式

数组的定义

数组是一组具有相同数据类型的变量的集合，这些变量称之为集合的元素

每个元素都有一个编号，称之为下标，可以通过下标来区别并访问数组元素，数组元素的个数叫做数据的长度

链表的定义

链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的

链表的特性是在中间任意位置插入和删除元素都非常快，不需要移动其它元素

对于单向链表而言，链表中的每一个元素都要保存一个指向下一个元素的指针

对于双向链表而言，链表中的每个元素既要保存指向下一个元素的指针，又要保存指向上一个元素的指针

对于双向循环链表而言，链表中的最后一个元素保存一个指向第一个元素的指针

2. 数组和链表的区别
数组和链表的区别主要表现在以下几个方面