稀疏矩阵，链表的乘法

Question

我有两组已排序的链接列表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. 



    }

}