링크드 리스트를 이용한 다항식 덧셈을 짜고 있는데요..
글쓴이: shs0917 / 작성시간: 월, 2004/04/05 - 12:06오전
#include <stdio.h>
#include <stdlib.h>
#define IS_FULL(temp) (!(temp))
typedef struct poly_node *poly_pointer;
struct poly_node{
int coef;
int exp;
poly_pointer link;
};
void attach(int coef, int exp, poly_pointer ptr);
int main(void){
poly_pointer a = NULL, b = NULL;
int coef, exp;
printf("Input poly1(if coef is '0' then end): ");
do{
printf("coef: "); scanf("%d", &coef);
if(coef == 0)
break;
printf("exp: "); scanf("%d", &exp);
attach(coef, exp, a);
}while(coef != 0);
printf("Input poly2(if coef is '0' then end): ");
do{
printf("coef: "); scanf("%d", &coef);
if(coef == 0)
break;
printf("exp: "); scanf("%d", &exp);
attach(coef, exp, b);
}while(coef != 0);
while(a){
printf("%d^%d + ", a->coef, a->exp);
}
printf("\n");
return 0;
}
void attach(int coef, int exp, poly_pointer ptr){
poly_pointer temp;
temp = (poly_pointer)malloc(sizeof(struct poly_node));
if(IS_FULL(temp)){
fprintf(stderr, "Memory is full!\n");
exit(1);
}
temp->coef = coef;
temp->exp = exp;
ptr->link = temp;
ptr = temp;
}
에러나 경고도 없고.. 저도 잘 몰라서 이렇게 질문 올립니다.
이래저래 나름대로 테스트해보니까.. ptr->link = temp 이부분에서
버그가 있는거 같더군요.. 무슨 문제인지..
답변 달아주실 분들께 미리 감사 드립니다.
Forums:


님의 코드를 보면 ptr->link = temp;를 하고 있는데
님의 코드를 보면 ptr->link = temp;를 하고 있는데
ptr이 NULL을 가리키게 되어 있어서 그런 것이 아닌가요?
[code:1]ptr = temp; [/code:1]이부분은 효과가
ptr = temp;이부분은 효과가 없습니다. 여기서 ptr은 함수 호출시 스택에 들어 있는 변수일 뿐입니다. 즉, 리턴되면서 사라져서 의미가 없습니다.void attach(int coef, int exp, poly_pointer* ptr);
함수를 이렇게 만드시고 포인터를 넘겨서
*ptr = temp;로 바꾸세요.
그나저나 백수 언제 탈출하냐... ㅡㅡ; 배고파라.
댓글 달기