数组和链表的优缺点

数组和链表的优缺点    想象怎么互相弥补 形成的数据结构

 

数组与链表的优缺点；    
    数组:

    优点：使用方便 ，查询效率 比链表高，内存为一连续的区域 

    缺点：大小固定，不适合动态存储，不方便动态添加
    链表：

     优点：可动态添加删除   大小可变   
     缺点：只能通过顺次指针访问，查询效率低

 补充：

顺序表的优点:查找方便,适合随机查找 
顺序表的缺点:插入、删除操作不方便，因为插入、删除操作会导致大量元素的移动 

链接表的优点:插入、删除操作方便，不会导致元素的移动，因为元素增减，只需要调整指针。 
顺序表的缺点:查找方便，不适合随机查找

链表和数组的本质差异    

 

数组(Array)：
优点：查询快，通过索引直接查找；有序添加，添加速度快，允许重复；
缺点：在中间部位添加、删除比较复杂，大小固定，只能存储一种类型的数据；
如果应用需要快速访问数据，很少插入和删除元素，就应该用数组。

 

^{链表(LinkedList)：优点：有序添加、增删改速度快，对于链表数据结构，增加和删除只要修改元素中的指针就可以了；缺点：查询慢，如果要访问链表中一个元素，就需要从第一个元素开始查找；如果应用需要经常插入和删除元素，就应该用链表。}
————————————————

     
                         1     在访问方式上    
        数组可以随机访问其中的元素    
        链表则必须是顺序访问，不能随机访问    
     
                  2     空间的使用上    
        链表可以随意扩大    
        数组则不能