数组和链表的区别是什么（数组和链表的区别）

1、二者都属于一种数据结构从逻辑结构来看1. 数组必须事先定义固定的长度(元素个数)，不能适应数据动态地增减的情况。 2、当数据增加时，可能超出原先定义的元素个数;当数据减少时，造成内存浪费;数组可以根据下标直接存取。 3、2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。 4、(数组中插入、删除数据项时，需要移动其它数据项...