#include <stdio.h>
#include <ctype.h>
#include <stdlib.h>

typedef 
   struct bignum
   {
      char dig ;
      struct bignum * next ;   
   }
* LIST  ;

LIST get_num( void );
void my_malloc( LIST * );
void output( LIST );
LIST add( LIST ,LIST );
void my_free( LIST );
 
void move( LIST * );
int get_dig( LIST );
void put( int , LIST * );

int main( void )
{
  LIST p_num1 , p_num2 ;
  LIST p_sum ;
  
  puts("輸入一個整數：");
  p_num1 = get_num();
  puts("輸入一個整數：");
  p_num2 = get_num();
  p_sum = add( p_num1 ,p_num2 );
  
  output(p_sum);
  putchar('\n');
  
  my_free(p_sum);
  my_free(p_num1);
  my_free(p_num2);
  system(
 
"PAUSE");
  return 0;
}
void my_malloc( LIST * p )
{
   if ( ( * p = malloc( sizeof ( * * p ) )) == NULL )
      exit(1);   
}
//輸入，建立從低位到高位的連結串列 
LIST get_num( void )
{
   LIST p = NULL ;
   int c ;
   while ( ( c = getchar() ) && isdigit( c ) )
   {
      LIST tmp ;
      my_malloc ( 
 
&tmp );
      tmp -> dig = c - '0';
      tmp ->next = p ;
      p = tmp ;
   }
   return p;
}
void my_free( LIST p )

{
   if ( p == NULL )
      return ;

   my_free( p->next );
   free(p);
}

int get_dig( LIST p )
{
   if ( p == NULL )
       return 0;
   return p ->dig ;
}

void move( LIST * pp )
{
   if ( *pp == NULL )
      return ;
   *pp = (*pp) -> next ;   
}

void put( int n , LIST * pp )
{
   my_malloc( pp );
   (*pp)->dig = n ;
   (*pp)->next= NULL;   
}

LIST add( LIST p1 ,LIST p2 )
{
   LIST p_res = NULL ;
   LIST * pp_res = & p_res ;
   char low , high = 0 ;
   while ( p1 != NULL || p2 != NULL )
   {
      low = high ;                            //high為前一次的進位                     
      low +=  get_dig( p1 ) + get_dig( p2 ) ;
      high = low / 10 ;                       //記下進位 
      low %= 10 ;
      
      put( low , pp_res );                   //將和放入新結點 
      
      pp_res = & (*pp_res)->next ; 
      
      move( &p1 ) , move( &p2 ) ;
   }
   
   if ( high != 0 )                          //處理最高位的進位                 
      put( high , pp_res );
   return p_res;
}

void output( LIST p )
{
   if ( p == NULL )
      return ;
   output( p->next );
   putchar( p -> dig + '0' );
}