5-4 稀疏矩陣的鏈式存儲結構

（考點）稀疏矩陣的鏈式存儲結構：十字鏈表 優點：它能夠靈活地插入因運算而產生的新的非零元素，刪除因運算而產生的新的零元素，實現矩陣的運算。 在十字鏈表中，矩陣的每一個非零元素用一個結點表示，該結點除了（row，col，value）外，還有兩個域：  right： 用於鏈接同一行中的下一個非零元素；  down：用以鏈接同一列中的下一個非零元素。 十字鏈表中結點的結構示意圖：   （必考）廣義表 1

>>阅读原文<<