連結串列結構與陣列結構有什麼異同

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