数据结构与算法：链表

数组和链表的区别是什么

数组与链表是两种不同的数据存储方式。链表的特性是在中间任意位置添加元素、删除元素都非常地快，不需要移动其他的元素。通常对于单链表而言，链表中每一个元素都要保存一个指向下一个元素的指针；而对于双链表，每个元素既要保存一个指向下一个元素的指针，还要保存一个指向上一个元素的指针；循环链表则在最后一个元素中保存一个指向第一个元素的指针。

数组是一组具有相同类型和名称的变量的集合，这些变量称为数组的元素，每个元素都有一个编号，这个编号称为数组的下标，可以通过下标来区别并访问这些元素，数组元素的个数也称为数组的长度。。

具体而言，数组和链表的区别主要表现在以下几个方面：
（1）逻辑结构。数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况，即在使用数组之前就必须对数