POLYNOMIAL ADDITION USING LINKED LIST.pptx
- 2. Polynomial: It is a mathematical expression consisting of one or more terms . Ex: 3x^2 - 16y, 4x^3 + 2x - 1 Linked list: It is a linear data structure that consists of connected nodes. Each node is used to store the data and also the address of next node. Ex:
- 3. Let’s say we have two polynomials 3x^2 + 29x + 1……….(i) 5x^2 - x + 2………...(ii) Addition of two polynomials involves combining like terms present in the two polynomials (adding terms of same variable and same exponents).
- 4. Adding equation (i) & (ii) 3x^2 + 2x + 1 3x^2 & 5x^2 are 5x^2 – x + 2 like terms. Similarly, x & 2x 8x^2 + x + 3 are like terms. Addition of two polynomials become easier if terms are arranged in descending order.
- 5. We have two polynomials to add. 5x^6 + 6x^4 + 2x^3 8x^6 + 3x^2 + 4x + 5 Let’s represent above polynomials using linked list.
- 6. Adding two polynomials means adding their like terms. So, now we will compare their exponents. 5x^6 + 6x^4 + 2x^3 (Polynomial 1) 8x^6 + 3x^2 + 4x + 5 (Polynomial 2) 13x^6 + 6x^4 + 2x^3 + 3x^2 + 4x +5
- 7. In a linked list representation the addition operation is easier to perform because the two polynomials represented by linked list are arranged in descending order.
- 8. It saves lot of space. There is no need to allocate list size. DISADVANTAGES OF USING LINKED LIST: Cannot go backwards through the list. Cannot jump to the beginning of the list from the end.