연결리스트 이용하여 다항식을 더하는 C프로그램

소개글

연결리스트 이용하여 다항식을 더하는 C프로그램에 대한 보고서 자료입니다.

목차

1. 문제기술

2. 입출력의 예

3. 문제풀이방법

4. 소스프로그램

5. 수행의 예

본문내용

r( ; b != NULL; b=b->link)
{
insert_node_last(plist3, b->coef, b->expon);
}
}
void poly_print(ListHeader *plist)//연산이 끝난 다항식 출력함수
{
ListNode *p=plist->head;
printf(\"R : \");
for(;p;p=p->link){
if(p->expon!=0)
{
printf(\"(%d) X(%d) + \",p->coef,p->expon);
}
else printf(\"(%d)\",p->coef);
}
}
int main()
{
ListHeader list1, list2, list3;
int size_1; // 첫 번째 식의 항목수를 저장할 변수
int size_2; // 두 번째 식의 항목수를 저장할 변수
int i;
initialization(&list1); // 초기화 함수
initialization(&list2); // 초기화 함수
initialization(&list3); // 초기화 함수
printf(\"첫 식의 항목 수:\"); //첫 번째 식의 항목수를 입력받음
scanf(\"%d\",&size_1);
for(i=0;i printf(\"계수, 지수 :\");
scanf(\"%d %d\",&alist[i].coef,&alist[i].exp);
} //alist 배열에 저장시킴.
printf(\"두 번째 식의 항목 수:\"); //두 번째 식의 항목 수를 입력받음
scanf(\"%d\",&size_2);
for(i=size_1;i<(size_1+size_2);i++){
printf(\"계수, 지수 :\");
scanf(\"%d %d\",&alist[i].coef,&alist[i].exp);
} //alist 배열에 저장시킴.
for(i=0;i {
if(i alist[i].link_p=i+1;
else alist[i].link_p=-1;
}
printf(\"\\n\");
//입력받은 array를 출력함
printf(\"Array : \");
for(i=0;i<(size_1+size_2);i++){
printf(\"(%d %d) \",alist[i].coef,alist[i].exp);
}
printf(\"\\n\\n\");
//입력받은 p(x)를 출력함
printf(\"P : \");
for(i=0;i if(alist[i].exp!=0)/*상수값의 표현방법이 다르므로(상수값 판별)*/{
printf(\"(%d) X(%d) + \",alist[i].coef,alist[i].exp);
}
else printf(\"(%d)\",alist[i].coef);//상수값
}
printf(\"\\n\\n\");
//입력받은 q(x)를 출력함
printf(\"Q : \");
for(i=size_1;i<(size_1+size_2);i++){
if(alist[i].exp!=0){
printf(\"(%d) X(%d) + \",alist[i].coef,alist[i].exp);
}
else printf(\"(%d)\",alist[i].coef);
}
for(i=0;i insert_node_last(&list1,alist[i].coef,alist[i].exp);
}
for(i=size_1;i<(size_1+size_2);i++){
insert_node_last(&list2,alist[i].coef,alist[i].exp);
}
printf(\"\\n\\n\");
poly_add(&list1, &list2, &list3);
poly_print(&list3); //출력함수
printf(\"\\n\\n\");
}
5. 수행의 예
① P(x) : 3X(1000) + 4X(1) - 1
Q(x) : 1X(3) + 20X(2) -5X(1) + 10
-> 두 다항식 P(x)와 Q(x)의 합이 R(x)의 결과로 나타난다. (과제에 제시된 예문이다.)
② P(x) = 1X(3) + 20X(2) -5X(1) + 10
Q(x) = 3X(1000) + 4X(1) - 1
-> 두 다항식 P(x)와 Q(x)의 합이 R(x)의 결과로 나타난다.
③ P(x) = 20X(30) + 20X(2) -5X(1) + 10
Q(x) = 3X(4) + 4X(2) - 8
④ P(x)=20X(30)+2X(5)-5X(4)+10X(2)+9X+1
Q(x)=3X(6)+4X(5)-8X(4)+20X(2)+10X+20
⑤ P(x)=20X(5)+2X(4)+11X(2)+5X-9
Q(x)=3X(6)+4X(5)-8X(4)+15

키워드

자료구조,   연결리스트,   다항식,   c프로그램,   c소스