链表和数组的区别

计算机在进行删除和插入操作时会有两个步骤：找到数据的位置和具体操作。这就涉及到了数据查找的效率。数组创建时，内存分配相邻的空间，固定的序列更便于排序和查找，但不利于插入，因为插入时又要创建新的数组，以前的空间会被回收，适用于多查找，修改的情况。链表创建时，散乱分配空间，不利于查找元素，要利用引用逐步查找，效率比较低，但是很方便删除和插入，适用于多变化元素数量的情况。