Why linked list is used for polynomial arithmetic

Like Article. Node next;. Node int a, int b. Previous Multiplication of two polynomials using Linked list. Next Program to add two polynomials. Recommended Articles. Generate Linked List consisting of maximum difference of squares of pairs of nodes from given Linked List. Article Contributed By :. Easy Normal Medium Hard Expert. Writing code in comment? Please use ide.

Load Comments. What's New. Most popular in Linked List. This tutorial chapter includes the representation of polynomials using linked lists and arrays.

An essential characteristic of the polynomial is that each term in the polynomial expression consists of two parts:. Points to keep in Mind while working with Polynomials:. Polynomial can be represented in the various ways. These are:. There may arise some situation where you need to evaluate many polynomial expressions and perform basic arithmetic operations like addition and subtraction with those numbers. For this, you will have to get a way to represent those polynomials.

So every array element will consist of two values:. A polynomial can be thought of as an ordered list of non zero terms. Each non zero term is a two-tuple which holds two pieces of information:.