수다닷컴

질문 제목 : 다항식을 구조체로 입력을 받아 합을 출력합니다.질문 내용 :
링크드 리스트.. 연결리스트를 이용하여 다항식을 구현하는 프로그램을 작성하려고 합니다.3

2 3 2 1 0

3 2 2 1 1 5 0

1 5 2

inp 텍스트 파일에 있는 위와 같은 자료를 읽어들여서, 다항식의 합을 구합니다.

3은 다항식의 갯수를 말하구요,

3이라는 값은 fscanf로 읽어서 3개의 다항식을 입력받으려고 하는데,

이를 제가 1

그 아래에 있는 2는 항의 갯수입니다. 그러니까 지수와 계수가 들어있는 구조체 하나이죠.

따라서 위의 숫자로 다항식을 전개해본다면,

3x^2 + 1, ( 2 3 2 1 0 )
2x^2 + x + 5 ( 3 2 2 1 1 5 0 )
5x^2 ( 1 5 2 )

위의 값을 더한값을 출력해서 외부 텍스트파일로 생성한다면,

10x^2 + x + 6
10 2

1 1

6 0이라는 값이 출력이 되어야합니다.

struct dahang
{
int coef; //지수
int expon; // 계수
struct listnode* link; // 이 구조체를 다른 구조체와 연결하는 link라는 이름의 구조체포인터선언.
};

링크드리스트를 이용하여 항들을 어떻게 저장해야되는지를 잘 모르겠습니다.

리스트구조란 데이터와 링크로 이루어진 노드로 정의할 수 있습니다.

제가 작성한 소스를 올리겠습니다.

#include stdio.h
struct inbox
{
int gisu; // 지수
int gyesu; // 계수
struct inbox* link; // 링크
} node, temp;
int main()
{
//file* a = fopen(hw3.inp, rt);
//file* aout = fopen(hw3.out, wt);
struct inbox **node, **temp; // 갯수의 원소를 결정하는 구조체
int first_input, second_input;
int i, j; // 반복 변수
scanf(%d, &first_input); // 더할 다항식의 갯수를 결정.
node = (struct inbox** )malloc(first_input * sizeof(struct inbox)); // 갯수만큼의 노드를 생성
temp = (struct inbox** )malloc(first_input * sizeof(struct inbox)); // 갯수만큼의 노드를 생성
scanf(%d, &second_input);
for(i=0; ifirst_input; i++)
{
node[i] = (struct inbox* )malloc(second_input * sizeof(struct inbox));
temp[i] = (struct inbox* )malloc(second_input * sizeof(struct inbox));
}
for(i=0; ifirst_input; i++)
{
for(j=0; jsecond_input; j++) // size변수는 할당받은 second_input의 크기이다.(?)
{
if(node[i][j].gyesu == node[i+1][j].gyesu) // 계수는 승을 의미함.
{ // i번째 노드의 계수와 i+1번째 노드의 계수가 같으면
temp[i][j].gisu = node[i][j].gisu + node[i+1][j].gisu;
temp[i][j].gyesu = node[i][j].gyesu;
}
else if(node[i][j].gyesu node[i+1][j].gyesu) // i번째 노드의 계수보다 i+1번째 노드의 계수가 크면 // 임시구조체에 지수를 합한 결과를 집어넣는다.
{
temp[i][j].gisu =nodesu =node[i][j].gisu;
temp[i][j].gyesu = node[i][j].gyesu;
}
else if(node[i][j].gyesu node[i+1][j].gyesu) // i+1번째 노드의 계수가 i번째 노드의 계수보다 크면
{
temp[i][j].gisu = node[i+1][j].gisu;
temp[i][j].gyesu = node[i+1][j].gyesu;
}
}
}
for(i=0; ifirst_input; i++)
{
for(j=0; jsecond_input; j++)
printf(%d %d , temp[i][j].gisu, temp[i][j].gyesu); // 결과가 저장된 임시변수의 모든 요소들을 출력한다.
}
for(i=0; ifirst_input; i++)
free(node[i]);
free(node);
//fclose(a);
//fclose(aout);
}

신청하기