#include "stdafx.h"
#include <malloc.h>               


typedef struct list_node {
		int coef;
		int exp;
		list_node *link;	
};


int compare(int a, int b){
 if(a < b) return -1;
 else if(a == b) return 0;
 else return 1;
}

void attach(int a, int b, list_node *rear){
    rear->coef = a;
    rear->exp = b;

}

int _tmain(int argc, _TCHAR* argv[])
{
   list_node *first;    //연결 리스트의 처음 노드
   first = (list_node*)malloc(sizeof(list_node));
   first->link = NULL;
   
   list_node *current;  //데이터를 넣을 노드를 가르킴
   current = first;
   
   list_node *first1;    //연결 리스트의 처음 노드
   first1 = (list_node*)malloc(sizeof(list_node));
   first1->link = NULL;
   
   list_node *current1;  //데이터를 넣을 노드를 가르킴
   current1 = first1;
   
   list_node *rear;    //연결 리스트의 처음 노드
   rear = (list_node*)malloc(sizeof(list_node));
   rear->link = NULL;
   
   list_node *rear_first;  //데이터를 넣을 노드를 가르킴
   rear_first = rear;
   
   printf("첫번째 다항식을 입력하세요");
   while(1){
       scanf("%d", &current->coef);
       scanf("%d", &current->exp);
       
       if(current->coef == 0 && current->exp == 0)
        break;
        
       current->link = (list_node*)malloc(sizeof(list_node)); //다음 노드를 만들고 현재 노드에 연결시킨다
       current = current->link; //윗 줄에서 만든 노드를 현재 노드 포인터가 가르키도록 한다
       current->link = NULL;

   }
   
   printf("두번째 다항식을 입력하세요");
   while(1){
       scanf("%d", &current1->coef);
       scanf("%d", &current1->exp);
       if(current1->coef == 0 && current1->exp == 0)
        break;
        
       current1->link = (list_node*)malloc(sizeof(list_node)); //다음 노드를 만들고 현재 노드에 연결시킨다
       current1 = current1->link; //윗 줄에서 만든 노드를 현재 노드 포인터가 가르키도록 한다
       current1->link = NULL;
       
       
   }
   
   current = first;
   current1 = first1;
   
   /*아래에 다항식을 더하는 부분을 작성하시오*/
   
   
   /*---------------------------------------*/
   
   
   
   current = first;
   current1 = first1;
   rear = rear_first;
   
   //다항식 1, 2출력를 출력하고 더한 다항식을 출력하시오.
       
}