연결 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.......이렇게 저장되어있구요 보시다시피 같은 차수끼리 정리가 안돼어있어요^^;
어떻게 하면 될까용~
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |
2654152 | 확장자 exe로 변경 (1) | 한 | 2024-05-08 |
2654128 | c언어 간단하게 자판기만들려는데 ㅜㅜ | 유1혹 | 2024-05-08 |
2654074 | 배열에 들어있는값을 포인터에 옮기고 싶어요.. | 소라 | 2024-05-07 |
2654043 | 이차원 배열에 있는 값들 더하기.. | 선아 | 2024-05-07 |
2654011 | c언어 대문자소문자, 소문자대문자 변형하기, | 샤르 | 2024-05-07 |
2653985 | 실수 자료형 표현범위있잖아요 (1) | 패틱 | 2024-05-06 |
2653957 | 뭐가틀린건가요?.. (2) | 볼1매그녀 | 2024-05-06 |
2653934 | malloc을 이용한 출력 (1) | 하예 | 2024-05-06 |
2653906 | 숫자 야구 게임인데요.. (2) | 상큼한캔디 | 2024-05-06 |
2653883 | 구조체 질문이요.. 연결리스트. (1) | 별 | 2024-05-05 |
2653802 | 배열에 저장된 데이터와 원하는 데이터비교하는것좀.. | 리카 | 2024-05-05 |
2653727 | 고수님들 봐주세요~ (2) | 아담 | 2024-05-04 |
2653702 | C언어 의 단계가 어떻게 되나요???????????????? (3) | 길가온 | 2024-05-04 |
2653645 | 저....while인데..이게무슨뜻인지좀.. | 설희 | 2024-05-03 |
2653613 | 성별변수 | 뿡뿡 | 2024-05-03 |
2653584 | 16진수 변환 관련 질문 드립니다. | 매미꽃 | 2024-05-03 |
2653557 | 한글 완성형과 조합형의 전환 | 해지개 | 2024-05-02 |
2653506 | void형 포인터 이해안가요 ㅠㅠ (2) | 뭘봐요 | 2024-05-02 |
2653482 | 패턴매칭에 대한 질문하나 올립니다 | 미투리 | 2024-05-02 |