稀疏矩陣，鏈表的乘法

Question

我有2組排序的鏈接列表A和B，並且我想要得到A * B的產品，這很容易，因爲它只是一個普通的嵌套for循環。 B呢？最初我想到了3嵌套for循環，但因爲我將使用指針，所以不可能使用B [i] [j]。任何想法傢伙？

Answer 1

我有點想出了一個辦法。

while (A != NULL)  //your first list 
{     
         // store your row value and col in variables 
    while (B != NULL) // second list 
    { 
     if (colB == rowA) // you check if the b col is equals to a row, if yes you can 
         // start storing the values inside the 3rd link. 



    } 

}