二、陣列（array）與鏈結串列（linked list）為兩種常用的資料結構，若要就這兩種資料 結構擇一使用，所需考量的因素有那些，並請說明原因。 （20 分）

詳解 (共 2 筆)

詳解 提供者：rk1234752
...
詳解 提供者：我還有明天


陣列

鏈結串列

加入 刪除資料慢加入 刪除資料慢
節省記憶體空間浪費記憶體空間（鏈結點本身也佔空間）
資料存取快資料存取慢
合併與分開資料慢合併分開資料快（調整鏈結就好）
佔用連續記憶體空間可以非連續佔用記憶體空間
各元素型態皆相同各節點型態不必相同
無法動態增刪空間可動態增刪空間
可支援隨機存取與循序存取僅支援循序存取
循序存取速度快循序存取速度慢（因先需讀取指標）
可靠度高可靠度低（若指標斷裂資料就會遺失）