|
#include
#define MAX_TIMES 5 //최대차수+1
void Input(int); //다항식 입력 함수
void Output(int); //다항식 출력 함수
void Add(); //다항식 덧셈 함수
typedef struct { //구조 정의
int degree;
float coef[MAX_TIMES];
} polynomial;
polynomial Function[3]; //첫번째 다항식, 두
|
|
|
① 리스트 구현
② 다항식의 계수(coef)와 지수(exp)를 집어넣음
③ p와 q포인터가 이동하면서 지수가 같은 항을 더하고 c로 복사(0은 제외)
④ p와 q포인터 중 큰 지수가 있는 항을 c로 복사
⑤ c에 남아있는 있는 값을 복사, p와 q포인터가 null이
|
|
|
emp[i].coef > temp[j].coef && temp[i].coef!=u[k].coef) //계수별 차례로 u(x)배열에 저장
u[k] = temp[i];
else if(temp[i].coef==temp[j].coef) //다항식 계수가 같을 시
{
if(p==0) {
u[k].term=temp[i].term+temp[j].term; //같은 계수끼리 차수를 합하여 u(x)저장
u[k].coef=temp[i].coef; p++;i
|
|
|
if (p->exp == q->exp) {
x = p->coef + q->coef;
temp.term(x, q->exp);
if (x) c.poly.Attach(temp);
p = Aiter.Next();
q = Biter.Next();
}else if (p->exp < q->exp) {
temp.term(q->coef, q->exp);
c.poly.Attach(temp);
q = Biter.Next();
}else {
temp.term(p->coef, p->exp);
|
|
|
p는 더이상 어떤 POLY리스트를 기리키지 않음)
return(c);//두 다항식 리스트의 a+b 연산의 결과를 반환
}
POLY* append(POLY* ptr, int coef, int exp){//ptr리스트에 새로운 가수와 지수의 노드를 추가하고 반환하는 함수
if(ptr == 0){//ptr가 리프트 노드이면
ptr = (P
|
|
메뉴펼치기
