數據結構之十字鏈表

首先,基礎是稀疏矩陣的三元組表示: 1.對於每一個非0元素,用三元組創建鏈表節點 2.每一行創建頭節點,連接行中每一個節點,該矩陣有三行,故需要創建三個行頭節點: 3.同理,每一列創建列頭節點,第二行不存在非零元素,也需要創建頭節點: 4.增加一個總的頭節點,鏈接行列頭節點 OVER
相關文章
相關標籤/搜索