POLYNOMIAL ADDITION USING LINKED LIST.pptx

KKG

1. POLYNOMIAL ADDITION USING LINKED LIST

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: INTRODUCTION

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. PROCEDURE FOR ADDING TWO POLYNOMIALS 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. ADVANTAGES OF USING LINKED LIST: 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.

9. THANK YOU