Home Questions Search Forum Contact Guest Book Polls! Got a Question?
PREV Programs NEXT   (63 / 301)     Write a program to add two long positive numbers (each represented by linked lists). Check out this simple implementation mynode *long_add(mynode *h1, mynode *h2, mynode *h3) {   mynode *c, *c1, *c2;   int sum, carry, digit;     carry = 0;   c1 = h1->next;   c2 = h2->next;      while(c1 != h1 && c2 != h2)   {      sum   = c1->value + c2->value + carry;      digit = sum % 10;      carry = sum / 10;      h3 = insertNode(digit, h3);         c1 = c1->next;      c2 = c2->next;   }   if(c1 != h1)   {      c = c1;      h = h1;   }   else   {      c = c2;       h = h2;   }   while(c != h)   {     sum   = c->value + carry;     digit = sum % 10;     carry = sum / 10;     h3 = insertNode(digit, h3);     c = c->next;   }   if(carry==1)   {      h3 = insertNode(carry, h3);   }   return(h3); } PREV COMMENTS                                  INDEX                                  PRINT NEXT Last updated: November 3, 2005 www.cracktheinterview.com - Your destination for the most common IT interview questions, answers, frequently asked interview questions (FAQ), C Programs, C Datastructures for technical interviews conducted by the top IT companies around the world!