C function for addition of two single variable polynomials

[upgrade]

can any1 tel me wat may be c code for writing function to add 2 single variable polynomials of length say n&m?

[upgrade]

can anyone giv me c code for addition of two single variable polynomials.

[mahul]

please be a little more elaborate if u can, like how u represent and store ur polynomials, the arguments u would like to pass to ur function and such stuff. By what u have posted, there was very little that i could comprehend.

[upgrade]

i want to accept any length two polynomials like say 6x^3+5x^2
and 4x^2+5x+7
now i hav to take powers and coefficients of x from user.i hav done that.
but now i need to add these polynomials.

[friendster7]

mynode *polynomial_add(mynode *h1, mynode *h2, mynode *h3)
{
mynode *p1, *p2;
int x1, x2, y1, y2, cf1, cf2, cf;

p1 = h1->next;

while(p1!=h1)
{
x1 = p1->px;
y1 = p1->py;
cf1 = p1->cf;

// Search for this term in the second polynomial

p2 = h2->next;

while(p2 != h2)
{
x2 = p2->px;
y2 = p2->py;
cf2 = p2->cf;

if(x1 == x2 && y1 == y2)break;

p2 = p2->next;

}


if(p2 != h2)
{
// We found something in the second polynomial.

cf = cf1 + cf2;
p2->flag = 1;

if(cf!=0){h3=addNode(cf,x1,y1,h3);}
}
else
{
h3=addNode(cf,x1,y1,h3);
}

p1 = p1->next;

}//while


// Add the remaining elements of the second polynomail to the result

while(p2 != h2)
{
if(p2 -> flag ==0)
{
h3=addNode(p2->cf, p2->px, p2->py, h3);
}
p2=p2->next;
}

return(h3);
}

this will help u i guess..this can add two polynomials

[Ashutosh_shukla]

I just joined the site and would like to contribute in here
Code in PASCAL using linked list
{Program to perform polynomial addition using linked list}

PROGRAM polyaddll(input,output);
TYPE nodeptr=^node;
     node=RECORD
     coef:integer;
     exp:integer;
     link:nodeptr;
     END;
VAR one,two,res:nodeptr;
    k:integer;
PROCEDURE print(n:nodeptr);
VAR p:nodeptr;
BEGIN
     p:=n;
     WHILE (p<>NIL) DO
     BEGIN
          write(p^.coef,' X^ ',p^.exp);
          IF (p^.link<>NIL) THEN
             write(' + ');
          p:=p^.link;
     END;
     writeln;
END;
PROCEDURE create(VAR n:nodeptr);
VAR p,q:nodeptr;
    c:char;
BEGIN
     c:='y';
     WHILE (c<>'n') DO
     BEGIN
          new(p);
          write('Enter the coefficient of the term : ');
          readln(k);
          p^.coef:=k;
          write('Enter the exponent of the term : ');
          readln(k);
          p^.exp:=k;
          p^.link:=NIL;
          write('Do you want to add any more terms (Y/N) : ');
          readln(c);
          IF (n=NIL) THEN
          BEGIN
               n:=p;
               q:=p;
          END
          ELSE
          BEGIN
               q^.link:=p;
               q:=p;
          END;
     END;
END;
PROCEDURE sum(VAR a,b,c:nodeptr);
VAR p,q,r,s:nodeptr;
BEGIN
     p:=a;
     q:=b;
     WHILE ((p<>NIL) AND (q<>NIL)) DO
     BEGIN
          new(r);
          r^.link:=NIL;
          IF (p^.exp>q^.exp) THEN
          BEGIN
               r^.coef:=p^.coef;
               r^.exp:=p^.exp;
               p:=p^.link;
          END
          ELSE
              IF (q^.exp>p^.exp) THEN
              BEGIN
                   r^.coef:=q^.coef;
                   r^.exp:=q^.exp;
                   q:=q^.link;
              END
              ELSE
              BEGIN
                   r^.coef:=p^.coef+q^.coef;
                   r^.exp:=p^.exp;
                   p:=p^.link;
                   q:=q^.link;
              END;
          IF (c=NIL) THEN
          BEGIN
               c:=r;
               s:=r;
          END
          ELSE
          BEGIN
               s^.link:=r;
               s:=r;
          END;
     END;
     WHILE (p<>NIL) DO
     BEGIN
          new(r);
          r^.coef:=p^.coef;
          r^.exp:=p^.exp;
          r^.link:=NIL;
          p:=p^.link;
          IF (c=NIL) THEN
          BEGIN
               c:=r;
               s:=r;
          END
          ELSE
          BEGIN
               s^.link:=r;
               s:=r;
          END;
     END;
     WHILE (q<>NIL) DO
     BEGIN
          new(r);
          r^.coef:=q^.coef;
          r^.exp:=q^.exp;
          r^.link:=NIL;
          q:=q^.link;
          IF (c=NIL) THEN
          BEGIN
               c:=r;
               s:=r;
          END
          ELSE
          BEGIN
               s^.link:=r;
               s:=r;
          END;
     END;
END;
BEGIN
     one:=NIL;
     two:=NIL;
     res:=NIL;
     writeln('Enter the first polynomial : ');
     create(one);
     writeln('Enter the second polynomial : ');
     create(two);
     writeln('The first polynomial is  : ');
     print(one);
     writeln('The second polynomial is : ');
     print(two);
     sum(one,two,res);
     writeln('The reult of addition is : ');
     print(res);
     readln;
END.

We Rock!!!!!!!