링크드리스트를 이용한 다항식 덧셈

본문내용

#include
#include
#include
#include
#define COMPARE(x,y) (((x)<(y) ? -1 : ((x)==(y)) ? 0 : 1)
#define IS_FULL(ptr) (!(ptr))
#define IS_MEPTY(ptr) (!(ptr))
typedef struct poly_node *poly_pointer;
typedef struct poly_node{
int coef;
int expon;
poly_pointer link;
}; //노드 선언문
poly_pointer creat_node(); //다항식 생성 함수
poly_pointer padd(poly_pointer a, poly_pointer b); //다항식 덧셈 함수
void attach(int coef, int expon, poly_pointer *ptr); //노드 생성, 연결 함수
void print_poly(poly_pointer front); //다항식 출력 함수
.....
default :
if(temp !=front && front->coef > 0)
printf(` + `);
printf(`%d`, front->coef);
}
if(front->expon){
printf(`x`);
if(front->expon !=1)
printf(`%d`, front->expon);
}
if(abs(front->coef)==1 && front->expon==0)
printf(`%d`, 1);
front=front->link;
}
printf(`
`);
}

키워드

링크드리스트,   다항식 덧셈,   C,   노드,   링크,   프로그램