링크드리스트(linkedlist)로 구현한 다항식(polynomial)연산c++구현

소개글

A+을 받은 레포트 이며 적절한 문제분석과 소스, 실행화면등이 있습니다.
비주얼 c++로 구현한 링크드리스트로 만든 다항식연산입니다.

컴파일 실행환경

비쥬얼c++

본문내용

#1 문제개요
원형 링크드 리스트를 이용하여 다항식을 계산하는 프로그램을 만드는 것입니다. 입력을 받아 원형 링크드 리스트를 만들었고 출력연산자를 오버로딩하였고 덧셈, 뺄셈, 곱셈, 계산값출력을 구현하였습니다.


#2 알고리즘
■ 입력을 char형의 배열로 받아서 그 값을 검사(마이너스, 두자리정수)하여 원형 링크드 리스트를 생성

■ 덧 셈: 두개의 원형링크드 리스트의 노드의 지수를 비교하여 컴패얼 함수의 리턴값에 따라 케이스문을 이용하여 두개의 값이 같을 때는 더하고 다를때는 노드를 이동하여 계산함.

■ 뺄 셈: 덧셈과 마찬가지로 노드의 지수를 비교하여 컴패얼 함수의 리턴값에 따라 케이스문을 이용하여 두개의 값이 같을 때는 빼고 다를때는 노드를 이동하여 계산함.

■ 곱 셈: 첫 번째 링크드리스트의 첫째항과 두 번째 링크드리스트 노드 전부를 곱하여 더하고 첫 번째링크드 리스트의 둘째항과 두 번째 링크드리스트 노드 번부를 곱하여 더하고 이런 방식으로 두개의 링크드 리스트가 마지막이 될 때까지 계산함

■ 출력 연산자 오버로딩은 원형링크드 리스트의 객체 전부를 출력합니다.

참고 자료

없음