Programming Assignment #2

The dot product of two vectors A and B, each of size n, is

int product=0; for (int i=0; i<=n; i++) product+=A[i]*B[i] (Calculation 1)

In this assignment, you write C++ programs that compute the dot product of two given vectors. In these programs, in vectors A and B only nonzero elements are stored.

you must implement a linked list version of the program. That is, instead of an array, you use linked lists to store the non-zero elements of the vectors. This involves changing struct definition to include a link, and writing a new dotproduct() function.

Good Luck