8、插入和删除数据时，链表比较快，数组比较慢

插入数据： 对于数组，在顺序排列的数据列中的特定位置新的数据时，数组要把插入位置后面的所有元素都像后移动。如果在插入的位置后面有１０００个元素，则不得不将数据移动１０００次。每次因数据插入而引起数据移动都会消耗很长时间。 对于链表，断开插入数据位置的前后的链，将新的数据连续到链表中就可以了。插入位置后面即使有１０００个、１００００个数据，通常只要把链断开，再将链重新连接，一次处理就能执行插入操作，

>>阅读原文<<