복습노트 복습노트

예전에 배운 다항식 연산을 연결리스트로 구현하는 것입니다. typedef struct poly_node* poly_pointer; typedef struct poly_node { int coef; int expon; poly_pointer link; }poly_node; 다항식을 계산하기 위한 리스트의 원형입니다. coef 부분은 계수 expon 부분은 차수 link 부분은 다음 리스트를 가리킵니다. 리스트의 덧셈 부분입니다. a = 3x^14 + 2x^8 + 1 b = 8x^14 + 4x^10 - 2x^8 이라고 가정하면 오른쪽 그림과 같은 모습이 됩니다. poly_pointer padd(poly_pointer a, poly_pointer b) { poly_pointer front, rear, temp..