Adding two polynomials using Linked List - GeeksforGeeks

Adding two polynomials using Linked List - GeeksforGeeks

Adding two polynomials using Linked List Given two polynomial numbers represented by a linked list. Write a function that add these lists means add the coefficients who have same variable powers. Example: Input: 1st number = 5x^2 + 4x^1 + 2x^0 2nd number = 5x^1 + 5x^0 Output: 5x^2 + 9x^1 + 7x^0 Input: 1st number = 5x^3 + 4x^2 + 2x^0 2nd number = 5x^1 + 5x^0 Output: 5x^3 + 4x^2 + 5x^1 + 7x^0 // C++ program for addition of two polynomials // using Linked Lists #include using namespace std; // Node structure containing power and coefficient of variable struct node { int coeff; int pow; struct node *next; }; // Function to create new node void create_node(int x, int y, struct node **temp) { struct node *r, *z; z = *temp; if(z == NULL) { r =(struct node*)malloc(sizeof(struct node)); r->coeff = x; r->pow = y; *temp = r; r->next = (struct node*)malloc(sizeof(struct node)); r = r->next; r->next = NULL; } else { r->coeff = x; r->pow = y;

Read full article from Adding two polynomials using Linked List - GeeksforGeeks