数组和链表的区别

数组的特点：

1.在内存中是一块连续的，固定的一段的空间------数组必须在初始化时就指定空间大小

2.数组无法快速实现在头部或尾部添加或删除新的元素，因为需要把数组整体都进行移动

3.数组可以在O(1)内访问某个位置的元素

链表的特点：

1.链表的内存是分散的

2.链表可以在O(1)内实现在头部或尾部添加或删除新的元素，只需要改变指针的指向就行

3.链表即使知道元素的位置也必须要遍历过去，因为地址的不连续，必须要依靠指针来实现地址的跳跃

所以两者的适用范围就明确了

在明确数据范围以及不需要进行数组的删除或增添时可以用数组

在不确定数据范围且需要频繁的进行数组的删除或增添时用链表