자료구조 다항식의 덧셈(연결리스트 활용)
- 최초 등록일
- 2020.02.18
- 최종 저작일
- 2019.04
- 7페이지/ MS 워드
- 가격 3,000원
소개글
링크드리스트(연결리스트)를 이용한 다항식의 덧셈입니다. 많은 도움이 되었으면 합니다!
목차
없음
본문내용
#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