链表和数组的优劣比较

数组：内存上是连续的存储空间； 链表：内存地址可以是不连续的，每个链表的节点包括原来的内存和下一节点的信息（单向链表一个；双向链表两个）。

数组优点：   1、占用内存空间少； 2、数组内的数据可以随机访问； 3、数据查找效率较高（内存连续）；

链表优点：   1、方便数据的删除、插入； 2、长度可变，扩展性好； 3、内存利用率高（可以不连续）；

总结：从数组和链表的内存方式来考虑即可。