수다닷컴

#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 ){
fprintf(stderr,메모리 할당 에러\n);
exit(1);
}
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++;
}
//
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 ){
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 ){
insert_node_last(plist3, a-coef, a-expon);
a=a-link;
}
else {
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_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;

init(&list1);
init(&list2);
init(&list3);

// 다항식 1을 생성
insert_node_last(&list1, 3,12);
insert_node_last(&list1, 2,8);
insert_node_last(&list1, 1,0);
// 다항식 2를 생성
insert_node_last(&list2, 8,12);
insert_node_last(&list2, -3,10);
insert_node_last(&list2, 10,6);
// 다항식 3 = 다항식 1 + 다항식 2
poly_add(&list1, &list2, &list3);
poly_print(&list3);
}이 소스코드를 다항식 뺼셈으로 바꾸고 메인 함수에 있는 걸 항이 10개 짜리로 바꾸는 과제인데요......

이해가 안가요...ㅠ.ㅠ 도와주세요~~

이 소스코드에 대한 설명과 위에 말씀드린 조건으로 바꾼 소스코드 부탁드립니당 ㅠ.ㅠ

신청하기