数组和链表的差异

使用链表或者数组的考虑   是否需要频繁的查询或者遍历数据

链表

 

数组： 需要开辟一块连续的内存空间

链表： 灵活的分配内存空间  可以在O(1)时间内删除或者添加元素，查询元素需要从链表的头开始，一个一个读取

总结：如果需要快速查询，就不要首选列表，如果数据的元素个数不确定，经常进行数据的添加或者删除，就选择链表。

而如果数据元素大小确定，删除，添加操作不多，就选数组