수다닷컴

질문 제목 : 다항식 곱셈 프로그램질문 내용 :
딱 잡아놓고 말하면 이건 자료구조입니다.
다항식 곱셈 프로그램을 짜라는데 링크드 리스트 이용하는건데요
일단 곱셈부분은 어떻게 했어요...

void poly_gop(listheader *plist1, listheader *plist2, listheader *plist3 )
{
listnode *a = plist1-head;
listnode *b = plist2-head;
listnode *c = plist3-head;
int gop , i ;
while(a !=null)
{
while(b != null)
{
gop = a-expon + b-expon;
i = a-coef * b-coef;
insert_node_last(plist3, i ,gop);
printf(x^%d +,gop);
b = b-link;
}
i++;
printf(\t);
a=a-link;
b=plist2-head;
}
}

이렇게 했는데요 다항식의 곱셈은 지수끼리 더하는 거잖아요 그래서 여긴 지수끼리 더한 상태인데
예를 들어 x^2+x^1+1 이거랑 x+1로 하고 이 함수를 돌리면

x^3+x^2 x^2+x x+1이상태 나오는데요
여기서 이제 덧셈함수로 넘어가야되는데 그전에 저 세개를 저장해야되거든요

그래서 동적할당 시킬려고 하는데... 할당을 새로운 함수로 만들어서 해야하나요 곱셈함수에 넣어야하나요.,..

신청하기