数组

内存连续的数据结构，每个数据所占的内存相等，所有通过索引很快能查找到相应的数据；

链表

由一系列节点组成，每个节点包括两部分（数据域和下一个节点地址）

区别

1.数组在逻辑上连续的数据物理空间上也是连续的，链表不一定；

2.（静态）数组在栈中分配内存，方便，不灵活；
链表在堆中分配内存，动态申请节点空间，不方便管理；

3.数组长度固定，会出现溢出的情况；链表可以根据实际需求伸缩；

4.如果对查询速度有要求的话，使用数组；
对插入和删除有要求的话，使用链表；

This blog is under a CC BY-NC-SA 3.0 Unported License
本文链接：http://blog.cuteximi.com/数组与链表/