다항식(리스트)

소개글

완벽한 소스 프로그램입니다

목차

■ 문제개요

■ 문제분석 및 해결방법

■ 소스코드 및 주석

■ 실행화면

■ 느낀점

본문내용

■ 문제개요
연결리스트를 이용하여 다항식을 표현하는 프로그램을 작성하고, 이를 이용해 덧셈과 곱셈 연산을 하여라.

■ 문제분석 및 해결방법
다항식을 나타낼때는 원형 연결리스트를 이용하도록 한다. 연결리스트로 나타낼때는 수업시간에 배운 헤드노드를 이용하도록 하며, 다항식의 각 항은 노드로 표현한다. 다항식에서 각 노드는 지수, 계수, 링크라는 세 개의 데이터 노드를 가지게 된다.
원형리스트는 일반 연결리스크에서 마지막 노드의 링크필드가 첫 번째 노드를 가리키게 하면 원형리스트가 된다.

제로다항식을 특별한 경우로 처리해야 하는 문제점이 발생하기 때문에 이런 경우를 만들지 않게 하기 위해 각 다항식은 헤드 노드(head node)를 갖도록 한다. 헤드노드의 exp와 coef 데이터 멤버는 의미가 없다. 초기화 시킬 때 exp = -1, coef = 0으로 둔다.


■ 소스코드 및 주석

⓵ main.cpp
#include<iostream>
#include "list.h"

int main()
{
Link_poly poly1, poly2, poly3;
Link_poly sum, multi;

cout<<"*** 다항식계산프로그램***"<<endl<<endl;
cout<<"* A(x) 입력<<endl; //A(x) 입력
cin >> poly1;
cout << "A(x) = " <<poly1<<endl;

cout<<"* B(x) 입력<<endl; //B(x) 입력
cin >>poly2;
cout << "B(x) = " << poly2;

참고 자료

없음