鏈表結構與數組結構有什麼異同

二者都屬於一種數據結構。從邏輯結構來看，數組必須事先定義固定的長度，不能適應數據動態地增減的情況。當數據增加時，可能超出原先定義的元素個數；當數據減少時，造成內存浪費；數組可以根據下標直接存取； 鏈表動態地進行存儲分配，可以適應數據動態地增減的情況，且可以方便地插入、刪除數據項。鏈表必須根據next指針找到下一個元素。從內存存儲來看，靜態數組從棧中分配空間, 對於程序員方便快速,但是自由度小；鏈表從堆中分配空間, 自由度大但是申請管理比較麻煩。如果需要快速訪問數據，很少或不插入和刪除元素，就應該用數組；相反， 如果需要經常插入和刪除元素就需要用鏈表數據結構。