鏈表和數組的區別在哪裏?

兩者都屬於一種數據結構

從邏輯結構來看

1. 數組必須事先定義固定的長度（元素個數），不能適應數據動態地增減的狀況。當數據增長時，可能超出原先定義的元素個數；當數據減小時，形成內存浪費；數組能夠根據下標直接存取。

2. 鏈表動態地進行存儲分配，能夠適應數據動態地增減的狀況，且能夠方便地插入、刪除數據項。（數組中插入、刪除數據項時，須要移動其它數據項，很是繁瑣）鏈表必須根據next指針找到下一個元素

從內存存儲來看

1. (靜態)數組從棧中分配空間, 對於程序員方便快速,可是自由度小

2. 鏈表從堆中分配空間, 自由度大可是申請管理比較麻煩 

從上面的比較能夠看出，若是須要快速訪問數據，不多或不插入和刪除元素，就應該用數組；相反， 若是須要常常插入和刪除元素就須要用鏈表數據結構了。

 

http://www.cnblogs.com/FCWORLD/archive/2010/11/20/1882391.html

http://blog.sina.com.cn/s/blog_75b0e2ad0101bx53.html