링크드리스트를 이용한 다항식의 계산 좀 도와주세요 ㅜ ㅜ 급해요.
달
#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;
}
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;
}
}
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);
insert_node_last(&list1, 3,12);
insert_node_last(&list1, 2,8);
insert_node_last(&list1, 1,0);
insert_node_last(&list2, 8,12);
insert_node_last(&list2, -3,10);
insert_node_last(&list2, 10,6);
poly_add(&list1, &list2, &list3);
poly_print(&list3);
}책 따라서 저렇게 작성했는데 파일 입출력 방식으로poly.inp파일을 집어넣고 poly.opt파일로 출력 받고 싶은데요.
inp파일에 첫번째줄은 1번째 다항식 두번째줄에 2번째 다항식이 있는데 이걸 계산한 값이opt 파일에 값이 출력 되는
형식으로 나타내고 싶은데 어디를 고쳐주면 될지 갈피를 못잡겠는데 조언부탁드립니다.
-
Sweet
책에 나온 방식은 저렇게 소스안에 입력해놓는건데 input 파일을 불러와서 결과값을 output 파일을 지정해서 저장하고 싶어요. ㅜ ㅜ 그런데 도무지 저걸 파일 집어넣는걸로 바꾸는 법을 모르겠어요. 고수님들 어떻게 하는지 조언좀 부탁드려요.