顺序访问和随机访问

顺序访问：链表在内存中不是按顺序存放的，而是通过指针连在一起，为了访问某一元素，必须从链头开始顺着指针才能找到某一个元素。

随机访问：数组在内存中是按顺序存放的，可以通过下标直接定位到某一个元素存放的位置。