next up previous
Next: 2.7.3 Skip Lists Up: 2.7 Programming Assignments Previous: 2.7.1 Sparse Matrix Package

2.7.2 Polynomial Arithmetic

Polynomials involving real variables and real-valued coefficients can also be represented efficiently through linked lists. Assuming single variable polynomials, design a suitable linked list representation for polynomials and develop a package that implements various polynomial operations such as addition, subtraction, multiplication, and division.