What do you mean by Sparse matrix? How one can implement sparse matrix using Linked list? Support your answer with an example.

9.2kviews

written 8.9 years ago by

teamques10 ★ 70k

modified 3.1 years ago by

sagarkolekar ★ 11k

data structures and algorithms

ADD COMMENT EDIT

1 Answer

123views

written 8.9 years ago by

teamques10 ★ 70k

A matrix containing a large number of zero values are compared to the non-zero values is called a sparse matrix. It can be represented using array or linked list.
In linked list representation, there exists a node consisting of four fields: row, col, num and first. The reo and col …

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.