數組和鏈表的優缺點比較

1）數組在內存中是逐個存放的，也就是說假若數組的第一個元素在地址A,則數組第二個元素就在地址A+1。數組 而鏈表則不是，鏈表每一個節點沒有相對固定的位置關係。某個節點在地址A其後的節點不必定是A+1,而在內存的其餘空閒區域，呈現一種隨機的狀態。spa 2）數組一旦顯式的被申明後，其大小就固定了，不能動態進行擴充。而鏈表則能夠，能夠動態生成節點而且添加到已有的鏈表後面。指針 3）鏈表靈活，可是空間和

>>阅读原文<<