稀疏矩阵相乘，链表

Question

I have 2 sets of sorted linked list A and B, and i want to get product of A * B. for A it's easy since it's just a normal nested for loop. What about B? Initially i thought of haveing 3 nested for loop but since i'll be using pointers so it's impossible to use B[i][j]. any idea guys?

Answer 1

I sort of figured out a way to do it.

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. 



    }

}