鏈表的順序存儲和鏈式存儲的區別

順序存儲就是順序表 鏈式存儲就是鏈表 基於空間的比較 1.存儲分配方式 順序表的存儲空間是一次性分配的，且是連續的存儲空間 鏈表的存儲空間是多次分配的，不需要是連續的 2.存儲密度 存儲密度=結點值域所佔的存儲量/結點結構所佔的存儲空間的總量 順序表的存儲密度=1，鏈表的存儲密度小於1（結點中包含指針域） 基於時間的比較 1.存取得方式 順序表既可以隨機存取也可以順序存取 鏈表只能順序存取（取某個

>>阅读原文<<