經典算法題每日演練——第二十一題 十字鏈表

     上一篇我們看了矩陣的順序存儲，這篇我們再看看一種鏈式存儲方法「十字鏈表」，當然目的都是一樣，壓縮空間。 一：概念     既然要用鏈表節點來模擬矩陣中的非零元素，肯定需要如下5個元素(row,col,val,down,right)，其中： row:矩陣中的行。 col:矩陣中的列。 val:矩陣中的值。 right:指向右側的一個非零元素。 down：指向下側的一個非零元素。 現在我們知

>>阅读原文<<