Polynomial Arithmetic

Algorithm behind Polynomial representation using Linked list

  • Loop around all values of linked list and follow step 2& 3.
  • If the value of a node’s exponent. is greater copy this node to result node and head towards the next node.
  • If the values of both node’s exponent is same add the coefficients and then copy the added value with node to the result.
  • Print the resultant node.

Algorithm behind Polynomial using Linked list