0
2.7kviews
Application of Linked List -Polynomial Addition
1 Answer
1
54views
  1. Polynomial Algebra is one of the application of linked list as follows:-

    1. The biggest integer that we can store in a variable of the type int is 231 - 1 on 32-but CPU.If the value becomes too large, Java saves only the low order 32 (or 64 for longs) bits and throws the rest away.
    2. In real life applications we need to deal with integers that are larger than 64 bits (the size of a long). To manipulate with such big numbers, we will be using a linked list data structure
    3. The following numbers can also be expressed as below:- 937 = 910^2 + 310^1 + 710^0 and 2011 = 210^3 + 010^2 + 110^1 + 1*10^0
    4. Now, if we replace a decimal base 10 by a character, say 'x', we obtain a univariate polynomial, such as 0.45 - 1.89 x2 + 3.4 x5 + 9 x16. This can be saved using linked list as follows

    enter image description here

Please log in to add an answer.