자료구조 링크드 리스트로 구현한 다항식의 합

소개글

자료구조 링크드 리스트로 구현한 다항식의 합에 대한 보고서 자료입니다.

목차

(1)헤더파일

(2)함수구현 파일

(3)테스트파일

(4)실행결과파일

(5)실행파일

본문내용

전체 구조와 함수원형

//자료구조
//linked list 를 이용한 다항식의 계산

#define Node struct node

struct node
{
int coef;
int expon;
Node * next;
};

Node * CreateList();
void Append(int coef, int expon, Node * Result);
void Input_poly(Node * poly);
void ListDisplay(Node * List, char * str);
int isEmpty(Node * List);
void Delete_FirstItem(Node * List);
void Make_ListEmpty(Node * List);
void Delete_List(Node * List);
Node * Addition_Poly(Node * poly1, Node * poly2);



실행결과화면

-1-
Input coef, expon : if input 0 0 - exit
1 8
1 6
1 4
1 2
0 0

Input coef, expon : if input 0 0 - exit
1 7
1 6
1 5
1 1
1 0
0 0

Polynomial (A) : (1,8)+(1,6)+(1,4)+(1,2)
Polynomial (B) : (1,7)+(1,6)+(1,5)+(1,1)+(1,0)
result (A + B) : (1,8)+(1,7)+(2,6)+(1,5)+(1,4)+(1,2)+(1,1)+(1,0)



-2-
Input coef, expon : if input 0 0 - exit
8 8
6 6
4 4
0 0

Input coef, expon : if input 0 0 - exit
8 8
6 6
4 4
0 0

Polynomial (A) : (8,8)+(6,6)+(4,4)
Polynomial (B) : (8,8)+(6,6)+(4,4)
result (A + B) : (16,8)+(12,6)+(8,4)



-3-
Input coef, expon : if input 0 0 - exit
6 6
5 5
4 4
3 3
2 2
1 1
0 0

Input coef, expon : if input 0 0 - exit
0 0

Polynomial (A) : (6,6)+(5,5)+(4,4)+(3,3)+(2,2)+(1,1)
Polynomial (B) :
result (A + B) : (6,6)+(5,5)+(4,4)+(3,3)+(2,2)+(1,1)

키워드

다항식의 합,   다항식,   링크,   리스트,   자료구조,   C,   C++