Description: Use a linked list to achieve the basic operation of two polynomials. Primary requirements: addition, subtraction and differential operation. Advanced requirements: multiplication and division operations. (A division operation, indivisibility also asked to list the remainder.) Linked list, each node exponentially in ascending or descending order, the results generated by polynomial still use the storage space occupied by the original polynomial : two similar addition or subtraction, if the coefficient is not 0, then modify the coefficient values of the junction point, and the index value is unchanged, the results of the chain into the polynomial of the junction, while the other one is releasing space If the coefficient is 0, the two space occupied by the required release. The different types of items directly into the results of the polynomial.
To Search:
File list (Check if you may need any files):
linked list.cpp
Download