稀疏矩陣相乘，鏈表

Question

我有2套排序的鏈表A和B，我想得到A * B的乘積。對於A，這很容易，因為它只是一個普通的嵌套for循環。 B呢？ 最初，我想到將3嵌套用於循環，但是由於我將使用指針，因此無法使用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. 



    }

}