链表与数组之比较

                链表和数组是编程语言中常见的数据结构，他们有以下的特点：

               1）数组的大小是在创建的时候确定好的，在使用过程中不能改变；而链表的大小是可以动态分派的，在这点上数组的灵活性不如链表。

               2）数组的内存空间是连续的，因此在随机访问是的效率很高。但是插入、删除抄作效率不高。

               3）链表的内存空间不是连续的，因此可以很好的利用内存碎片，插入、删除效率也比较高。但是随机访问必须遍历整个链表。

              4）链表中每个节点除了保存数据域的值之外，还要保存下一个节点的引用，这无形之中浪费了内存空间。