c언어 연결 리스트를 이용한 다항식의 덧셈인데요.. 에고 어디가 잘못됬을까요 ㅠㅠㅠ

boyhong23의 이미지

형식은 헤더노드가 있고 단순연결 원형리스트를 사용합니다.

입력하고 출력까진 잘 되는데 덧셈이 안되네요 ㅠㅠㅠ 제 코드에 문제 있나요??
문제있을 것 같은 함수들을 첨부해봄니다 ㅠㅠㅠ 조언좀 부탁드려요!
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;



}

shint의 이미지


연산 함수에서 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

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.