수다닷컴

질문제목:
링크드리스트 이용해서 다항식 덧셈하는거 질문이요...

질문요약:
C 완전 초보입니다;
링크드리스트를 이용해서 다항식 덧셈하는 프로그램을 짜는 중인데
프로그램을 돌리면 지수, 계수 출력부분에서 자꾸 에러가 나네요... (컴파일 에러는 없구용)
도대체 뭘 어떻게 고쳐야 할지 감이 전혀 안오구요 ㅠㅠ

질문내용:
프로그램은 일단각각의 다항식 a, b 에 대해서 coeffcient와 exponetial을 입력 받으면
그때마다 입력받은 coef와 expon을 보여줍니다(계속 입력할건지 물어보구요)
a와 b의 입력이 다 끝나면 두 다항식을 더해서 c에 저장후
a,b,c를 출력해주는 건데요

출력 ex)
List A : ================================
coef : 2 3
expon : 4 2

List B : ================================
coef : 5 4
expon : 2 1

List C : ================================
coef : 2 8 4 expon : 4 2 1이런식으로 출력이 되어야 하는데 자꾸 List A 에서 첫번째 지수와 계수를 입력하고 엔터치면
Coef만 출력되고오류생기면서 프로그램이 꺼지네요; 어딜 어떻게 고쳐야 할까요?;;ㅠㅠ

소스 올립니다.(중간에 자잘한 건 생략했어요)

#include stdio.h
#include stdlib.h
#include string.h

#define MALLOC(p,s) \
if (!((p) = malloc(s))) {\
fprintf(stderr, Insufficient Memory); \
exit(1); \
}

typedef struct polynode *polyPointer;
typedef struct polynode
{
int coef;
int expon;
polyPointer link;
};

polyPointer a;
polyPointer b;
int ans;

void linkedpolynomialadd();
polyPointer lpadd(polyPointer a, polyPointer b);
void lattach(int coef, int expon, polyPointer *ptr);
void printList(polyPointer ptr);void linkedpolynomialadd() // 메인함수라고 생각하시면 될듯
{
polyPointer rear, c;
int coef, expon;
ans = 1;
MALLOC(rear, sizeof(*rear));
a = rear;
while (ans !=0)
{
// 1. get input (of coef and expon ) for poly A using scanf
printf(Input the coef and expon for poly A : );
scanf(%d %d, &coef, &expon);
// 2. store coetore coef and expon into the node created by MALLOC
rear-coef=coef;
rear-expon=expon;
// 3. attach the node to the end of poly A
lattach(coef, expon, &a);
printf(List A : ================================\n);
printList(a);//이부분에서 에러가 나네요 ㅠ
printf(Will you continue ? - (Y - 1/ N - 0) );
scanf(%d, &ans);
}

ans=1;
MALLOC(rear, sizeof(*rear));
b = rear;
while (ans !=0)
{
// 1. get input (coef and expon ) for poly B using scanf
printf(Input the coef and expon for poly B : );
scanf(%d% d, &coef, &expon);
// 2. store coef and expon into the node created by MALLOC
rear-coef=coef;
rear-expon=expon;
// 3. attach the node to the end of poly B
lattach(coef, expon, &b);
printf(List B : ================================\n);
printList(b);
printf(Will you continue ? - (Y - 1/ N - 0) );
scanf(%d, &ans);
}c = lpadd(a, b);
printf(List A : ================================\n);
printList(a);
printf(List B : ================================\n);
printList(b);
printf(List C : ================================\n);
printList(c);

}
polyPointer lpadd(polyPointer a, polyPointer b)
{
polyPointer c, rear, temp;
int sum;
MALLOC(rear, sizeof(*rear));
c= rear;
while (a && b)
switch(compare(a-expon, b-expon)) {
case -1 : lattach(b-coef, b-expon, &rear);
b = b-link;
break;
case 0 : sum = a-coef + b-coef;
if (sum) lattach(sum, a-expon, &rear);
a=a-link; b= b-link;
break;
case 1 : lattach(a-coef, a-expon, &rear);
a=a-link;
break;
}
for (; a; a=a-link)
lattach(a-coef, a-expon, &rear);
for (; b; b=b-link)
lattach(b-coef, b-expon, &rear);
rear-link = NULL;
temp = c;
c=c-link;
free(temp);

return c;
}

void lattach(int coef, int expon, polyPointer *ptr)
{
polyPointer temp;
MALLOC(temp, sizeof(*temp));
temp-coef = coef;
temp-expon = expon;
(*ptr)-link = temp;
*ptr = temp;
}
/////////////////////ㅡ _- 요부분...orz
void printList(polyPointer ptr)
{
polyPointer temp;
temp=ptr;
// print the coef and expon of all nodes in ptr list
printf(Coef : );
while(ptr!=NULL)//coef
{
printf(%d , ptr-coef);
ptr=ptr-link;
}
printf(\nExpon : );//expon

while(temp!=NULL)
{
printf(%d , temp-expon);
temp=temp-link;
}
}

신청하기