链表是链式的存储结构，数组是顺序的存储结构，链表通过指针连接元素与元素，而数组直接存储元素。
链表是线性表的一种，由指针连接，形成一种像链子一样的结构，head指向第一个元素，第一个元素又指向第二个元素......,链表中每个结点分为两部分，一个数据域，一个指针域,链表可以在节点中定义多种数据类型，还可以随意增添，删除，插入节点。
数组在内存中的存储是连续的，每个数组占用一整块内存，每个元素占有内存相同，可以通过下标迅速访问数组中的元素，因此，数组的访问速度是要快于链表的。数组的大小固定，不适合动态存储，定义数组时所占用的空间大小都是固定的，如果存储满了，无法拓展，只能新建一个更大的空间数组
