159.201 Algorithms & Data Structures 2013 Assignment 1

159.201 Algorithms & Data Structures 2013 Assignment 1 Write a program that reads in two sparse matrices and stores them as linked lists. Then add the two matrices together and produce a result matrix that must also be stored as a linked list. Display all three matrices in the usual matrix format. We are assuming that the matrices are too large to fit into memory as arrays thus all calculations must be carried out with the matrices stored in their linked list format. Note: The program must have at least 2 functions in it. You should include a general function to read a matrix. Hint: To test the program use small arrays where you know what the answers should be. Another hint: Test that values of zero are not given nodes in the linked list. Submit a one file code by Thursday 7th of March 2013. Your name and ID number must appear on top of the file as comments. If you are working in a group then all names and IDs must appear on top of the file as comments. If you work in a group you only need to submit one file for the group. Submit the source code file using the online form on stream.
Attachments: