고수님들아 C++ 연결리스트 관련 질문드려요.. 도와주세요 ㅠㅠ

ㅠㅠ 게시판 성격에 맞지 않을지도 모르지만.. 너그럽게 봐주세요

C++ 에서 명령어 입력받아서 다항식 만들어가는 프로그램인데...

아래와 같이 코딩하니 컴파일 에러는 나지 않지만 실행시간중

다음같은 경우에 무한루프에 빠지거나 명령어가 실행되지 않는 오류가 납니다. ㅠㅠ

1. 차수가 더 큰 항을 늦게 입력한 경우 무한루프에 빠집니다.

예를 들어 2x^4 먼저 입력하고 그 다음 3x^5을 입력하고 연결리스트를 프린트하면 무한루프에 빠져 계속 출력이됩니다.

반대로 3x^5를 입력하고 2x^4를 입력하면 잘 출력되구요...

(차수가 큰 항이 앞에 오도록 짜려고 하는데.. 거기서 문제가 생긴 듯 합니다.)

2. 3개 이상의 항을 입력한 경우 입력이 되지 않습니다.

3개 이상의 항을 입력하고 연결리스트를 프린트 하면 그냥 전에 있던 2개만 출력이 됩니다. 아흑 ㅠㅠ

3. 동일한 차수의 항을 입력하면 그 노드를 찾아가 계수를 더해주는데, 이것이 가장 차수가 큰 항에만 적용이 됩니다.

가량 3x^5 + 4x^4 라는 식이 현재 연결리스트에 입력되어 있을때

3x^5를 또 입력하면 6x^5 + 4x^4 로 식이 바뀌지만

4x^4를 입력하면 아무런 변화가 없습니다.(연결리스트 출력시)

왜그런거지요 ㅠㅠ 아래 코드 보고 답변해주시면 정말 감사하겠습니다.

//선언한 구조체 입니다.

struct Node
{
int num1;
int num2;
Node * next;
};

//연결리스트에 다항식 추가하는 함수입니다.

Node * addNode(int coeff, int exp, Node * list){
Node * temp, * pre;
if(!list){
list = (Node *) malloc(sizeof (Node));
list -> num1 = coeff;
list -> num2 = exp;
list -> next = 0;
return list;
}
temp = pre = (Node *) malloc(sizeof (Node));
temp -> next = list;

if (list -> num2 < exp){
list -> next = (Node *) malloc(sizeof (Node));
list -> next -> num1 = coeff;
list -> next -> num2 = exp;
list -> next -> next = list;
}
else if (list -> num2 == exp){
list -> num1 += coeff;
if (!list -> num1){
pre -> next = list -> next;
free(list);
}
}
else if (!list -> next){
list -> next = (Node *) malloc(sizeof (Node));
list -> next -> num1 = coeff;
list -> next -> num2 = exp;
list -> next -> next = 0;
}
pre = pre -> next;
list = list -> next;
list = temp -> next;
free(temp);
return list;
}

//연결리스트를 출력하는 함수입니다.

void print(Node * list){
if(!list)
cout<<"0";
else{
while(list){
if(list -> num1 > 0)
cout<<"+";
cout<num1<<" x^"<num2;
list = list -> next;
}
}
cout< }