|
== first)
{
done = TRUE;
}
else
{
sum = first->coef + second->coef;
if(sum)
attach(sum, first->expon, &lastd);
first = first->link;
second = second->link;
}
break;
case 1:
attach(first->coef, first->expon,&lastd);
first = first->link;
}
} while(!done);
lastd->link = d;
ret
|
|
|
== first)
{
done = TRUE;
}
else
{
sum = first->coef + second->coef;
if(sum)
attach(sum, first->expon, &lastd);
first = first->link;
second = second->link;
}
break;
case 1:
attach(first->coef, first->expon,&lastd);
first = first->link;
}
} while(!done);
lastd->link = d;
ret
|
|
|
다항식 클래스 생성
② 가용 공간 리스트의 사용
③ 다항식 입력 받기
④ 항 생성하기
⑤ 다항식의 덧셈 / 뺄셈 기능 구현
⑥ 다항식의 단항곱셈 기능 sMultPoly(c,e)
⑦ 다항식의 다항곱셈 기능
⑧ 다항식의 출력
⑨ 다항식의 계산 (evaluate)
|
|
|
링크드리스트 (단순 연결리스트) 를 사용하여 구현하였으며,
주소록과 비슷한 개념이나, 자료구조를 사용하여 구현하였다.
소스에는 주석처리가 상세히 되어있으니 초보자들도 쉽게 해석이 가능하다.
데이터구조 과목 프로젝트 여서
|
|
|
main() <<<<<<<<<<<<<<<<<<<<<<//
void main()
{
main_menu();
exit(0);
} 1. 사용된 노드 구조체와 전역변수의 정의
2. 함수 설명
3. 함수의 흐름
4. 실행화면
5. 프로그램 소스
|
|
|
데이터를 배열 끝에 삽입하고 일단 배열을 가만히 놔둔 상태에서 삽입할 곳을 찾아서 그 자리에 삽입하라는 것이 문제의 의도 것으로 생각하고 INSERTING을 구현하였다. 처음에는 데이터구조에서 배운 링크드 리스트 방법을 적용해 볼까 했지만
|
|
|
링크드리스트에 관한 지식이 없어 어려움을 겪었지만 교수님께서 올려주신 보강자료와 조원들과 꾸준한 스터디와 회의를 통해 어느 정도 알 수 있어 응용프로그램을 구현할 수 있었다. 많은 시행착오를 겪고 최종으로 우리가 구현한 프로그
|
|
|
|
list CDLL
List is Empty
Delete First Node - list CDLL
List is Empty
Delete First Node - list CDLL
List is Empty
Delete First Node - list CDLL
List is Empty
Circular Doubly Linked List : 0 개의 데이터
List is Empty
Delete List... 이중 원형 링크드 리스트
각 구현부는
(1)헤더
|
|
|
|
전체 구조와 함수원형
//자료구조
//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 * Li
|
|
|
|
리스트는 그러한 점을 모두 해소해준다. 하지만, 링크드 리스트라고 해서 다 유용하지만은 않다. 링크드 리스트는 선언 자체에서 포인터를 사용하기 때문에 일반 배열보다 많은 메모리 공간을 활용하게 된다. 2.2.1. 프로그램 개요 및 구조
|
|
메뉴펼치기
