수다닷컴

질문 제목 : 연결리스트로 스택을 구현했는데, 오류가 계속 납니다...질문 요약 :제가 보기엔 계속 free함수 쓰는데서 오류가 나는거같은데, 무슨이윤지 모르겠습니다ㅜㅜ질문 내용 :
이 경우도 마찬가지로 컴파일링은 잘 되는데 실행하면 오류가 발생합니다.typedef struct STACK{
int data;
struct STACK *next;
} STACK;
int pop(STACK *s)
{
int result=0;
STACK *p, *prev;
if(top(s)1){
printf(\n Stack Underflow!\n);
return FALSE;
}
p=s;
while(p){
prev=p;
p=p-next;
}
result=prev-data;
prev-next=NULL;
return result;
}
void print_stack(STACK *s)
{
int i;
STACK *p, *prev, copy;
p=s;
copy=*p;
i=top(©);
for(i;i1;i--){
p=©
while(p){
prev=p;
p=p-next;
}
printf(stack[%d]|%5d|\n,i-1,prev-data);
free(prev);
}
}int main()
{
STACK *s;
int k=0;
int *q;
s=init_stack();
while(1){
printf(Insert data for stack(exit for 9999) :);
scanf(%d, &k);
if(k==9999) break;
push(k,s);
}
k=top(s);
for(k;k1;k--){
printf(%d,k);
printf(\npopping data : %d\n\n,pop(s));
}
pop(s);
return 0;
}여기서 top 함수는 리스트 크기를 구하는 함수로 제대로 작동하는걸 확인했습니다..
붉은색으로 굵게 표시한 부분이 문제가 되는것 같은데요,
원래는 모두 free(prev)로 마무리될 부분인데
실행을 시키면 pop을 하는 과정에서 계속 똑같은 값이 반환됩니다(마지막에 넣은 값)
그래서 free가 안되나? 싶어서 저렇게도 해보고 prev-next=prev-next-next와 같이 해봐도 똑같이 아예 오류가나버리고 꺼져버리네요.
컴파일러가 이상한건가ㅜㅜ 도와주세요ㅜㅜ

신청하기