1）數組在內存中是逐個存放的，也就是說倘若數組的第一個元素在地址A,則數組第二個元素就在地址A+1。
而鏈表則不是，鏈表每個節點沒有相對固定的位置關系。某個節點在地址A其后的節點不一定是A+1,而在內存的其他空閑區域，呈現一種隨機的狀態。
2）數組一旦顯式的被申明后，其大小就固定了，不能動態進行擴充。而鏈表則可以，可以動態生成節點並且添加到已有的鏈表后面。
3）鏈表靈活，但是空間和時間額外耗費較大；數組大小固定，元素位置固定，但是操作不靈活，且容易浪費空間，但是時間耗費較小，尤其是元素變化不大的時候效率很高。雙向鏈表比單向的更靈活，但是空間耗費也更大
。。。。。
鏈表的特性是在中間任意位置添加刪除元素的都非常的快，不需要移動其它的元素。 鏈表顧名思義，要把各個元素鏈接起來才算撒。 通常鏈表每一個元素都要保存一個指向下一個元素的指針（單鏈表）。 雙鏈表的化每個元素即要保存到下一個元素的指針，還要保存一個上一個元素的指針。 循環鏈表則把最后一個元素中保存下一個元素指針指向第一個元素。 數組是一組具有相同類型和名稱的變量的集合。這些變量稱為數組的元素,每個數組元素都有一個編號,
這個編號叫做下標,我們可以通過下標來區別這些元素。數組元素的個數有時也稱之為數組的長度。
數組查改方便,鏈表增刪效率高。
轉自：http://www.cnblogs.com/pre_con/archive/2009/05/27/1490745.html