浅谈数组与链表的区别

1.区别
（1）数组元素地址需要连续内存空间,链表节点地址不需要连续内存空间。
（2）数组在最初就确定了成员数量,后期无法修改；链表的节点个数可动态增减。
（3）数组元素只能是同1种数据类型，链表节点可携带多种数据类型。
（4）数组从栈中分配空间,链表从堆中分配空间。

2.推荐使用场景
（1）需要对元素实现快速的访问则推荐使用数组。
（2）需要对元素实现增删则推荐使用链表。