Write the procedure to represent the sparse matrix using the linked list.

Question

Write the procedure to represent the sparse matrix using the linked list(The algorithm)

Answer 1

Use the data structure:

typedef _MatrixCell

{

int row;

int column;

double value;

} * TMatrixCell;

struct _LInkedListNode

{

TMatrixCell matrixCellPtr;

struct _LinkedListNode * next;

} * TLinkedListNode;