연결 list 질문요~
Sweeety
이거 정말 아시는분이 없나요 ㅠㅠ
너무 많으니까 다 보시진 마시구요
이건다 항식의 곱 세ㅁ 인데요~
두 개를 파일에서 불러들여 곱하는건데요 곱하는건 성공했습니다.
근데 이 곱한걸 차수가 같은것끼리 다시계수를 더해야하자나요~
그부분을 맞게 짰다고 생각하는데 에러가 나네요^^;
그부분 빨간색으로 처리했습니다 그것만 봐주세요^^
#includestdio.h
#includestring.h
#includestdlib.h
#define num 1
typedef struct mul{
float coef;
int expo;
struct mul* next;
}poly;
typedef struct{
poly* head;
}poly2;
typedef struct{
int a;//불러들인 첫번째 다항식의 최고차수 저장
int b;//불러들인 두번째 다항식의 최고차수 저장
float a1[100];//첫번째 다항식 계수
float b1[100];//두번째 다항식 계수
int a2[100];//첫번째 다항식의 차수
int b2[100];//두번째 다항식의 차수
}data;
//void first(void);
poly2* reset(void);
void mulpolyone(poly2*, float, int);
void printf1(poly2*);
void multyply(poly2*, poly2*, poly2*);
void Cprintf(poly2*);
poly2* reset(void)
{
poly2* l;
l=(poly2*)malloc(sizeof(poly2));
l-head=NULL;
return l;
}
void mulpolyone(poly2* A, float coef, int expo)
{
poly* newnode;
poly* p;
newnode=(poly*)malloc(sizeof(poly));
newnode-coef=coef;
newnode-expo=expo;
newnode-next=NULL;
if(A-head==NULL)
{
A-head=newnode;
return;
}
else
{
p=A-head;
while(p-next!=NULL)
{
p=p-next;
}
p-next=newnode;
}
}
void printf1(poly2* l)
{
int coefnum=0;
poly* q;
q=l-head;
while(q!=NULL)
{
if(q-coef!=0)
coefnum++;//계수가 0이 아닌 갯수확인 하여 + 표시 마지막 안나오게할것
q=q-next;
}
q=l-head;
while(q!=NULL)
{
if(q-coef!=0)
{
printf(%4.1f^%d ,q-coef,q-expo);
if((coefnum-1)!=0)
{
printf(+);
coefnum--;
}
}
q=q-next;
}
printf(\n);
}
void multyply(poly2* A, poly2* B, poly2* C)
{
float mul=0;
int sum=0;
poly* pa=A-head;
poly* pb=B-head;
for( ;pa!=NULL;pa=pa-next)
{
for( ;pb!=NULL;pb=pb-next)
{
mul=pb-coef*pa-coef;
sum=pb-expo+pa-expo;
mulpolyone(C,mul,sum);
}
pb=B-head;//초기화
}
}
void main()
{
int i,j=0,aa=0,bb=0,num2=0;//변수 선언
data ptr={0,0,0,0};//구조체 초기화
poly2* A;
poly2* B;
poly2* C;
A=reset();
B=reset();
C=reset();
FILE* file=fopen(in.txt,rt);//파일개방
if(file==NULL)//파일 개방 오류시 실행
{
printf(파일오류);
return;
}
fscanf(file,%d,&ptr.a);
for(i=0;i(ptr.a+num);i++)
fscanf(file,%f,&ptr.a1[i]);
aa=ptr.a;
for(i=0;i(ptr.a+num);i++,aa--)//첫번째 다항식의 차수 저장
ptr.a2[i]=aa;
fscanf(file,%d,&ptr.b);//두번째 다항식의 최고차수 저장
for( ;i(ptr.a+num+ptr.b+num);i++)//나머지 저장
{
fscanf(file,%f,&ptr.b1[j]);
j++;
}
bb=ptr.b;
for(i=0;i(ptr.b+num);i++,bb--)//두번째 다항식의 차수 저장
ptr.b2[i]=bb;
for(i=0;i(ptr.a+num);i++)//첫번째 다항식의 연결리스트
mulpolyone(A,ptr.a1[i],ptr.a2[i]);
for(i=0;i(ptr.b+num);i++)//두번째 다항식의 연결리스트
mulpolyone(B,ptr.b1[i],ptr.b2[i]);
printf(첫번째다항식(A)=);
printf1(A); //getchar();
printf(두번째다항식(B)=);
printf1(B); //getchar();
multyply(A,B,C);
printf(두다항식의곱(C)=);
printf1(C); //이건 그냥 정리안돼고 그냥 값 곱해진걸정리한것입니다
Cprintf(C); //이 함수를 호출해서 정리안됀 출력값을 같은차수끼리더할려구요
}
//이 함수가 비교해서 정리하는 함수로 만든건데요
//pc처음 값을 pc2가 하나하나 올라가면서 서로 비교해서 같은 차수일때 계수를 더하는 겁니다.
//expo가 차수가 저장되어있고 , coef에 계수저장되어있습니다
void Cprintf(poly2* C) //계산된값 정렬해서 출력!
{
poly* pc;
poly* pc2;
poly* delnode;
if(C-head==NULL) //출력값이 없을때 리턴
return;
pc=C-head; // 각 처음위치를 저장
pc2=C-head; // 각 처음위치를 저장
while(pc!=NULL) //끝날때 까지 돌림
{
if(pc-expo==pc2-next-expo)
{
pc-coef=pc-coef+pc2-next-coef; //같은것을 찾으면 두 계수를 앞노드에 저장
delnode=pc2-next;&; //지울 노드주소 저장
free(delnode); //같은부분중 뒷쪽 노드 삭제
pc2-next=pc2-next-next;
}
printf(%4.1f^%d ,pc-coef,pc-expo);
if(pc2-next==NULL) //pc2를pc에 대해 검사를 다하면 다음pc-next에 대해 다시pc-next다음부터 검사 시작
{
pc=pc-next;//pc첫번째비교끝나면다음것 비교
pc2=pc-next;//pc2를 pc다음부터 검색비교
}
pc2=pc2-next;//pc2하나씩넘기면서 하나하나 검색
}
}
실행되다가 중간에 에러가 나네요..
출력값 정리안된것 까지는 다 출력되는데요 이거만 안돼네요^^;
참고로 3 4 3 5 0 4 3 1 0 2 1 이런식으로 파일에 저장되어있으며 이것은
A(x)=4x3+3x2+5x
B(x)=3x4+x3+2x+1
이것을 나타냅니다
c의 정리안됀 출력값은
12^7 + 4^6 + 8^4 + 4^3 + 9^6 + 3^5 + 6^3.......이렇게 저장되어있구요 보시다시피 같은 차수끼리 정리가 안돼어있어요^^;
어떻게 하면 될까용~
