0

Hey everyone,

I need help creating a program that will add and multiply polynomials using linked lists. The polynomials that will be added and multiplied by my program are taken from an input file. This file contains the polynomials in the form:

3 2

5 1

3 0

XXX

2 1

3 0

The polynomials represented here are 3x^2 + 5x + 3 and 2x + 3

I was thinking about representing the polynomials as linked lists where each node has an integer for the coefficient and an integer for the exponent and finally a pointer to the next node. Do I need more than one class to be able to add and multiply the polynomials or would one be sufficient?