38、稀疏矩陣的十字鏈表表示和創建

用三元數組的結構來表示稀疏矩陣，在某些情況下可以節省存儲空間並加快運算速度。但在運算過程中，若稀疏矩陣的非零元素位置發生變化，必將會引起數組中元素的頻繁移動。這時，採用鏈式存儲結構(十字鏈表)表示三元組的線性表更爲恰當。 十字鏈表(orthogonal list)是稀疏矩陣的另一種存儲結構。它是用多重鏈表來存儲稀疏矩陣。十字鏈表適用於操作過程中非零元素的個數及元素位置變動頻繁的稀疏矩陣。 一、基本

>>阅读原文<<