링크드리스트(Linked List) 를 이용한 다항식 덧셈 연산 (Polynomial Add)

소개

Linked List를 이용하여 구현한 다항식 덧셈 연산 입니다.

목차

없음

본문내용

사용자가 입력한 두 항의 최고차항을 바탕으로 다항식A, 다항식B를 생성한다.
생성된 두 개의 다항식을 더한 다항식 C를 출력한다.

다항식의 최고차항 지수를 사용자로부터 입력 받는다.
70%의 확률로 항의 존재 유무를 결정한다.
항이 존재하게 된다면 계수를 랜덤하게 생성한다. (-10 ~ 10)
위의 방식으로 두 개의 다항식 A,B를 만든다.
2개의 다항식을 더해 새로운 다항식 C를 만든다.
다항식 A,B,C를 출력한다.
다항식은 Linked List를 이용해서 구현한다.

본문
다항식을 위한 구조체 설정
typedef struct node {
int coef;
int exp;
struct node *next;
} node;
// 다항식의 구조가 저장 될 구조체
다항식 표현을 위한 구조체는 다음과 같이 설정하였다. 다항식의 계수가 저장될 coef변수, 다항식의 차수가 표현될 exp변수, 그리고 다음 노드의 주소가 저장될 *next 변수를 이용하여 표현하였다. 또한 header에는 ceof, exp에 0을 넣어주었고 tail에는 coef, exp에 -1을 넣어주었다.그림으로 보면 다음과 같다.

참고자료

· 없음