数组和链表的区别数组在内存中连续存储元素优点：
由于数据是连续存储的，内存地址是连续的，因此在检索数据时很有效率。缺点：
在保存之前，必须请求连续的内存空间，并在编译时确定该空间的大小。 运行时的空间大小不能根据需要增减。 如果数据都很大，则可能会越界；如果数据很小，则可能会浪费内存空间。 在改变数据个数的情况下，数据的增加、插入、删除效率低
链表动态申请内存空间，
不必像数组那样提前申请内存大小，链表可以在使用时申请，根据需要动态申请或删除内存空间，在添加、删除和插入数据方面比数组更灵活。
此外，链表中的数据位于存储器中的任意位置，可以通过APP应用关联数据(通过元素所在的指针关联)。