링크드 리스트를 이용한 다항식 덧셈을 짜고 있는데요..
글쓴이: 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;로 바꾸세요.
그나저나 백수 언제 탈출하냐... ㅡㅡ; 배고파라.
댓글 달기