선형 리스트를 사용한 다항식의 덧셈 연산

목차

없음

본문내용

p는 더이상 어떤 POLY리스트를 기리키지 않음)
return(c);//두 다항식 리스트의 a+b 연산의 결과를 반환
}
POLY* append(POLY* ptr, int coef, int exp){//ptr리스트에 새로운 가수와 지수의 노드를 추가하고 반환하는 함수
if(ptr == 0){//ptr가 리프트 노드이면
ptr = (POLY*)malloc(sizeof(POLY));//POLY크기만큼의 생성한 메모리를 ptr이 가리킴
ptr->coef = coef;//POLY 가수 부분에 값 입력
ptr->exp = exp;//POLY 지수 부분에 값 입력
ptr->next = 0;//POLY다음에 가리킬 노드는 없으므로 null(0)으로 둠
}else//ptr가 리프트 노드가 아니면 리프트를 찾음
ptr->next = append(ptr->next, coef, exp);
return(ptr);//새로 추가함 리스트를 반환
}
void writelist(POLY* ptr){//ptr리스트를 출력
if(ptr){//리프트 노드인지 검사
printf("\n%d %d", ptr->coef, ptr->exp);//현재 노드를 출력
writelist(ptr->next);//ptr리스트의 다음 노드로 이동
}
}
char compare(int x, int y){//두 값을 비교하고 결과를 반환하는 함수
if(x==y) return ('=');//x,y 값이 같으면 '=' 반환
else if(x>y) return ('>');//x가y보다 크면 '>' 반환
else return('<');//y가x보다 크면 '<' 반환
}

키워드

자료구조,   선형리스트,   다항식,   덧셈,   C++