数组和链表区别

内存分配：数组分配的地址是连续，链表分配可以是间断。基于此，数组需要提前确定，扩展性不如链表，在进行插入或删除元素时数组效率低，而链表是动态增加，相对而言效率较高；但是，数组在查询元素方便有优势，具有随机访问性，而链表需要通过前序的节点才能进行查询。