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

7.8kviews

written 8.2 years ago by

teamques10 ★ 69k

modified 2.5 years ago by

sagarkolekar ★ 11k

data structures and algorithms

ADD COMMENT EDIT

1 Answer

123views

written 8.2 years ago by

teamques10 ★ 69k

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 4 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.