자료구조 다항식의 덧셈(연결리스트 활용)

소개글

링크드리스트(연결리스트)를 이용한 다항식의 덧셈입니다. 많은 도움이 되었으면 합니다!

목차

없음

본문내용

#include<stdio.h>
#include<stdlib.h> //malooc함수 사용을 위해
#define COMPARE(x,y) (((x)<(y) ? -1 : ((x)==(y)) ? 0 : 1)

typedef struct polyNode *polyPointer;
struct polyNode {
int coef;
int expon;
polyPointer link;
};

polyPointer creatnode(); // 노드생성 함수
polyPointer padd(polyPointer a, polyPointer b); // 다항식 연산함수
void attach(int coefficient, int exponent, polyPointer *ptr); //노드 생성, 연결 함수
void printpoly(polyPointer front); //출력함수

void main(void)
{
polyPointer a, b, d;
printf("다항식 A(x)의");
a = creatnode();
printf("\n다항식 B(x)의");
b = creatnode();
d = padd(a, b);
printf("\n\n A(x) = ");
printpoly(a);
printf("\n B(x) = ");
printpoly(b);
printf("\n A(x) + B(x) = ");
printpoly(d);

참고 자료

C로 쓴 자료구조론 | HOROWITZ, Sahni, Anderson-Freed 저 | 이석호 역 | 교보문고 | 2008.02.10