题目要求：
链表和数组的区别在哪里？
题目分析：
数组静态分配内存，链表动态分配内存；
数组预先定义长度，链表预先无需管理长度；
数组在内存中连续，链表可能连续；
数组元素在栈区，链表元素在堆区；
数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；
数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)；
数组相对更省空间，存储一个元素链表还需要存储一个next指针；
数组排序相对比链表简单。
原文：http://www.cnblogs.com/tractorman/p/4118663.html