数组：内存上是连续的存储空间； 链表：内存地址可以是不连续的，每个链表的节点包括原来的内存和下一节点的信息（单向链表一个；双向链表两个）。
数组优点： 1、占用内存空间少； 2、数组内的数据可以随机访问； 3、数据查找效率较高（内存连续）；
链表优点： 1、方便数据的删除、插入； 2、长度可变，扩展性好； 3、内存利用率高（可以不连续）；
总结：从数组和链表的内存方式来考虑即可。
链表和数组的优劣比较
原文：http://www.cnblogs.com/gklovexixi/p/5748531.html
