수다닷컴

질문 제목 : 연결리스트 다항식 곱셈 그리고 덧셈곱셈식에서 지수가 같은것의 계수를 더하는 프로그래밍질문 내용 :
아래는 제가 책보고 짜본소스
#include stdio.h
#include stdlib.h
//연결 리스트의 노드의 구조
typedef struct listnode {
int coef;
int expon;
struct listnode *link;
} listnode;
//연결 리스트 헤더
typedef struct listheader {
int length;
listnode *head;
listnode *tail;
} listheader;
//초기화 함수
void init(listheader *plist)
{
plist-length = 0;
plist-head = plist-tail = null;
}
// plist는 연결리스트의 헤더를 가리키는 포인터, coef는 계수, expon은 지수
void insert_node_last(listheader *plist, int coef, int expon)
{
listnode *temp = (listnode *)malloc(sizeof(listnode));

if(temp==null)
printf(메모리 할당 에러);
temp-coef=coef;
temp-expon=expon;
temp-link=null;
if(plist-tail==null){
plist-head=plist-tail=temp;
}
else{
plist-tail-link=temp;
plist-tail=temp;
}
plist-length++;
}
//list3=list1+list2
void poly_add(listheader *plist1, listheader *plist2, listheader *plist3)
{
listnode *a = plist1-head;
listnode *b = plist2-head;
int sum;
while(a && b){
if(a-expon == b-expon){ //a의 차수 b의 차수
sum=a-coef+b-coef;
if(sum!=0)
insert_node_last(plist3, sum, a-expon);
a=a-link;
b=b-link;
}
else if(a-expon b-expon){ //a의 차수 == b의 차수
insert_node_last(plist3, a-coef, a-expon);
a=a-link;
}
else{ //a의 차수 b의 차수
insert_node_last(plist3, b-coef, b-expon);
b=b-link;
}
}

//a나 b중의 하나가 먼저 끝나게 되면 남아 있는 항들을 모두 결과 다항식으로 복사
for( ; a != null; a=a-link)
insert_node_last(plist3, a-coef, a-expon);
for( ; b != null; b=b-link)
insert_node_last(plist3, b-coef, b-expon);
}
void poly_mul(listheader *plist1, listheader *plist2, listheader *plist4)
{
listnode *a = plist1-head;
listnode *b = plist2-head;
int sum1, sum2;
for(a=plist2-head; a != null; a=a-link){
for(b=plist1-head; b != null; b=b-link){
sum1 = a-coef * b-coef;
sum2 = a-expon + b-expon;
insert_node_last(plist4, sum1, sum2);
}
}
}//다항식 출력 함수
void poly_print(listheader *plist)
{
listnode *p=plist-head;
for(;p;p=p-link){
printf(%d %d\n, p-coef, p-expon);
}
}
//이중 연결 리스트의 응용 테스트 프로그램
main()
{
listheader list1, list2, list3, list4;
//연결 리스트의 초기화
init(&list1);
init(&list2);
init(&list3);
init(&list4);
//다항식1을 생성
insert_node_last(&list1, 3,4);
insert_node_last(&list1, 2,3);
insert_node_last(&list1, 1,0);
//다항식2를 생성
insert_node_last(&list2, 8,3);
insert_node_last(&list2, 3,2);
insert_node_last(&list2, 10,1);
//다항식3 = 다항식1+다항식2
//다항식4 = 다항식1*다항식2
poly_add(&list1, &list2, &list3);
poly_mul(&list1, &list2, &list4);
printf(덧셈연산\n);
poly_print(&list3);
printf(곱셈연산\n);
poly_print(&list4);
}
----------------------------------------------------------------------------------------
이부분이 문제입니다.

void poly_mul(listheader *plist1, listheader *plist2, listheader *plist4)
{
listnode *a = plist1-head;
listnode *b = plist2-head;
int sum1, sum2;
for(a=plist2-head; a != null; a=a-link){
for(b=plist1-head; b != null; b=b-link){
sum1 = a-coef * b-coef;
sum2 = a-expon + b-expon;
insert_node_last(plist4, sum1, sum2);
}
}
}
요기에서 곱센연산을 한후에지수가 같은 계수를 더하고 지수가 높은순으로 정렬하는프로그램을 소스를좀 알고싶은데

신청하기