c언어 연결 리스트를 이용한 다항식의 덧셈인데요.. 에고 어디가 잘못됬을까요 ㅠㅠㅠ
형식은 헤더노드가 있고 단순연결 원형리스트를 사용합니다.
입력하고 출력까진 잘 되는데 덧셈이 안되네요 ㅠㅠㅠ 제 코드에 문제 있나요??
문제있을 것 같은 함수들을 첨부해봄니다 ㅠㅠㅠ 조언좀 부탁드려요!
1. 입력함수!!
polypointer insertnode(polypointer node)
{
int num,i;
polypointer temp=node;
printf(" 몇개의 항을 넣을지 말하세요");
scanf("%d",&num);
fflush(stdin);
printf(" coef와 expon을 차례대로 넣으세요\n");
for(i=0;i
{
node->list=getnode();
node=node->list;
fputs("coef:",stdout);
scanf("%lf",&(node->coef));
fflush(stdin);
fputs("expon:",stdout);
scanf("%d",&(node->expon));
fflush(stdin);
}
node->list=temp;
return temp;
}
2. 출력함수!!!
void writenode(polypointer node)
{ polypointer start=node;
node=node->list; //헤더를 건너뛰고,,,
while(1)
{
printf("다항식을 출력합니다!!!\n");
printf("%f x^%d\n",node->coef,node->expon);
node=node->list;
if(node==start) //node 가 헤더로 돌아오면 break 한다.
break;
}
}
3. 붙여넣기 !!
void attach(float coeff, int exponn, polypointer *ptr)
{
polypointer temp;
temp=getnode();
temp->coef=coeff;
temp->expon=exponn;
(*ptr)->list=temp;
temp->list=(*ptr)->list;
(*ptr)=temp;
}
4. 덧셈!!
polypointer nodeadd(polypointer a,polypointer b)
{
int sum,done=FALSE;
polypointer c,lastc,starta,startb;
c=getnode();
starta=a;
startb=b;
lastc=c;
a=a->list;
b=b->list;
c->list=c;
while(1)
{
switch(COMPARE(a->expon,b->expon)){
case -1:
if(a==starta&&b==startb)
break;
attach(b->coef,b->expon,&lastc);
b=b->list;
case 0:
if(a==starta&&b==startb)
break;
sum=a->coef+b->coef;
attach(sum,a->expon,&lastc);
case 1:
if(a==starta&&b==startb)
break;
attach(a->coef,a->expon,&lastc);
a=a->list;
}
}
c=lastc->list;
return c;
}


break;가 필요 해보입니다.
연산 함수에서 break;가 필요해 보입니다.
내용도 이해하기 어려워요. ㅇ_ㅇ;;
#include <stdio.h> #include <stdlib.h> #include <memory.h> //c언어 연결 리스트를 이용한 다항식의 덧셈 typedef struct PP { float coef; int expon; PP* list; } *polypointer; polypointer getnode() { polypointer node = (polypointer) malloc (sizeof(PP)); node->coef = 0.0; node->expon = 0; node->list = NULL; return node; } //1. 입력함수!! polypointer insertnode(polypointer node) { int num,i; polypointer start = node; polypointer nodeold = NULL; printf(" 몇개의 항을 넣을지 적으세요"); scanf("%d",&num); fflush(stdin); printf(" coef와 expon을 차례대로 넣으세요\n"); for(i=0; i<num; i++) { fputs("coef:",stdout); scanf("%f",&(node->coef)); fflush(stdin); fputs("expon:",stdout); scanf("%d",&(node->expon)); fflush(stdin); nodeold = node; node = getnode(); nodeold->list = node; } return start; } //2. 출력함수!!! void writenode(polypointer node) { while(1) { if(node==NULL) //node 가 헤더로 돌아오면 break 한다. break; if(node->list==NULL) //node 가 헤더로 돌아오면 break 한다. break; printf("다항식을 출력합니다!!!\n"); printf("%f x^%d\n",node->coef,node->expon); node=node->list; } } //3. 붙여넣기 !! void attach(float coeff, int exponn, polypointer *ptr) { polypointer temp; temp=getnode(); temp->coef=coeff; temp->expon=exponn; (*ptr)->list=temp; temp->list=(*ptr)->list; (*ptr)=temp; } int COMPARE(float a, float b) { if(a > b) { return 1; } if(a == b) { return 0; } if(a < b) { return -1; } return 1; } //4. 덧셈!! polypointer nodeadd(polypointer a,polypointer b) { int sum, done=false; polypointer c, lastc, starta, startb; c = getnode(); starta = a; startb = b; lastc = c; a = a->list; b = b->list; c->list = c; while(1) { //어떤 조건과 break;가 필요해보임. switch(COMPARE(a->expon,b->expon)) { case -1: if(a==starta&&b==startb) break; attach(b->coef, b->expon, &lastc); b=b->list; break; case 0: if(a==starta&&b==startb) break; sum=a->coef+b->coef; attach(sum, a->expon, &lastc); break; case 1: if(a==starta&&b==startb) break; attach(a->coef, a->expon, &lastc); a=a->list; break; } } c=lastc->list; return c; } int main(int argc, char* argv[]) { // polypointer node = getnode(); node = insertnode(node); writenode(node); return 0; }----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.
매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.
각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com
댓글 달기