【數據結構】對於線性表的順序和連接兩種存儲方式的主要優缺點

一、順序存儲spa 優勢：指針 在結點等長時能夠隨機存取移動 存儲密度高節省存儲空間co 用結點的物理次序反映結點之間的邏輯關係 缺點： 插入和刪除結點時要移動大量的結點 必須靜態分配連續空間 二、連接存儲 優勢： 插入和刪除比較靈活，不須要大量移動結點 動態分配空間比較靈活，不須要預先申請最大的連續空間 缺點： 增長指針的空間開銷 檢索必須沿鏈進行，不能隨機存取

>>阅读原文<<