검색어 입력폼
평가점수A

[자료구조] 연결리스트를 이용한 다항식덧셈(자바)

등록일 2004.07.03 한글파일한컴오피스 (hwp) | 4페이지 | 가격 300원

소개글

연결리스트를 이용하여 다항식 덧셈을 하고 지수가 높은 항부터 차례로 정렬이 되게 하였습니다. 많이 받아 가세요.^^

목차

없음

본문내용

public Polynomial_LinkedList polyAdd(Polynomial_LinkedList b) { // 두 다항식(this, b)의 각 head 항부터 비교를 시작
ListNode p = this.head;
ListNode q = b.head;
Polynomial_LinkedList c = new Polynomial_LinkedList(); // 덧셈을 수행한 항들을 하나씩 c에 추가

double sum;
while (p != null && q != null){
if (p.exp == q.exp){ // 지수가 같다면 덧셈이 가능
sum = p.coef + q.coef;
if (sum == 0){ // 계수간 덧셈이 0이면 항이 사라지고 다음 Node로 이동
p = p.link;
q = q.link;
}

참고 자료

없음
다운로드 맨위로