数组和链表的区别

两种最基本的数据结构：数组和链表

在内存中的存储方式

1.数组中的元素在内存中是连续的；
2.链表中的元素可以存储在内存中的任何地方，链表的每一个元素都存储了下一个元素的地址，从而使得一系列随机的内存地址串在一起。

读取元素

1.读取链表最后一个元素时，不能直接读取，因为不知道它的地址，必须先访问链表的第一个元素，从而获取元素2的地址，以此类推，直到访问到最后一个元素；
2.随机读取元素时，数组的效率很高，因为可以迅速地找到数组中的任何元素。

在中间插入元素

1.在链表中间插入元素只需修改它前面的那个元素指向的地址；
2.而使用数组时，则必须将后面的元素向后移，如果没有足够的空间，可能还得将整个数组复制到其他地方。
因此，需要在中间插入元素时，链表是最好的选择。

删除元素

1.删除元素时，链表也是更好的选择，因为只需要修改前一个元素指向的地址即可；
2.而使用数组删除元素后，必须将后面的元素都向前移。