数组与链表对比分析

数组存储方式采用线性结构，声明数组时需要声明类型，并且大小也会固定：

　　优点：

　　　　因此访问数组元素可根据数组下标随机访问，O(1).

　　缺点：

　　　　大小固定，可能会造成空间浪费，或空间不够影响程序运行；

　　　　插入和删除元素却比较麻烦，可能需要移动部分数组元素以保证数组元素的物理位置保持连续。

链表采用链式存储结构，在声明时只需声明结构类型，：

　　优点：

　　　　链表大小在实际使用中可以动态增大和减小；

　　　　插入和删除操作就很方便，只需修改该元素节点邻接元素即可O(1).

　　缺点：

　　　　访问元素比较费时，需要逐个节点进行查看或能找到目标元素。