链表的每一个元素在内存上可以不连续，但是数组必须连续。链表可以动态的增加元素，数组一旦规定了大小，其长度就固定。