c언어 스택에서 질문있습니다!

yhh68033의 이미지

문제 설명부터하자면 push를 입력하면 데이터 입력
pop입력하면 데이터 할당 해제 및 출력
등등인데
여기서 문제는 마지막exit를 치면 세그멘테이션 오류라고 뜨고 끝나요..
다른 코드에는 문제가 없는데 어떤게 문제인걸까요?

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct node
{
	int data;
	struct node *link;
};
typedef struct node Stack;
Stack *Getnode()
{
	Stack *tmp;
	tmp=(Stack*)malloc(sizeof(Stack));
	tmp->link=NULL;
	return tmp;
}
void push(Stack **top,int data)
{
	Stack *tmp;
	tmp=*top;
	*top=Getnode();
	(*top)->data=data;
	(*top)->link=tmp;
}
int pop(Stack **top)
{
	if(*top==NULL)
	{
		return -1;
	}
	int num;
	Stack *tmp;
	tmp=*top;
	*top=(**top).link;
	num=(*tmp).data;
	free(tmp);
	return num;
}
int count(Stack **top)
{
	int count=0;
	Stack *tmp;
	tmp=*top;
	while(tmp)
	{
		tmp=(*tmp).link;
		count++;
	}
	return count;
}
void print(Stack **top)
{
	Stack *tmp=*top;
	printf("\n================현재 스택 내의 데이터===================\n");
	while(tmp)
	{
		printf("%d\n",tmp->data);
		tmp=tmp->link;
	}
}
void EXIT(Stack **top)
{
	Stack *tmp;
	while(tmp)
	{
		tmp=*top;
		*top=tmp->link;
		free(tmp);
	}
}
int main()
{
	char input[20];
	int data;
	Stack *top=NULL;
	while(1)
	{
		printf("\n=====================명령어======================\n");
		printf("push . 데이터 입력\n");
		printf("pop . 최신 데이터 출력 후 동적할당해제\n");
		printf("count . 스텍의 정수 데이터 개수 출력\n");
		printf("print . 스택에 모든 데이터 출력\n");
		printf("exit . 스택에 모든 데이터 동적할당해제후 시스템 종료\n");
		printf("입력:");
		scanf("%s",input);
		if(strcmp("push",input)==0)
		{
			printf("x값 입력:");
			scanf("%d",&data);
			if(data<0||data>100)
			{
				printf("데이터를 재입력 하세용\n");
				continue;
			}
			else
				push(&top,data);
		}
		else if(strcmp("pop",input)==0)
		{
			printf("삭제 된 값 : %d\n",pop(&top));
		}
		else if(strcmp("count",input)==0)
		{
			printf("\n스텍의 모든 데이터 갯수:%d\n",count(&top));
		}
		else if(strcmp("print",input)==0)
		{
			print(&top);
		}
		else if(strcmp("exit",input)==0)
		{
			EXIT(&top);
			exit(0);
		}
		else
			printf("\n재 입력 하세요!\n");
	}
}
<code/>
라스코니의 이미지

debug를 해 보세요. main() 함수내의 EXIT(&top); 부분에 break를 걸고 EXIT 함수 내부로 들어가면 쉽게 원인을 찾을 수 있을 겁니다.

세그멘테이션 폴트는 NULL 인 것을 액세스할 때 발생하는 문제니 step으로 한줄 한줄 실행하다 보면 NULL로 바뀌는 부분을 찾을 수 있을 겁니다. 대충 보면 link가 NULL이 될 때 *top=tmp->link; 이후에 *top이 걸릴 것 같네요.

swish95의 이미지

free(tmp);

한뒤에 tmp 의 값을 확인해보세요

------------------------------------------------------------
ProgrammingHolic

익명 사용자의 이미지

gdb와 valgrind에 친해지시면 좋습니다.
복사붙여넣기로 재현이 쉽게 되어서, valgrind 돌려봤습니다. 파일명은 a.c 라고 합시다.
$ gcc -Wall -g -o a a.c
$ valgrind --tool=memcheck ./a

=====================명령어======================
push . 데이터 입력
pop . 최신 데이터 출력 후 동적할당해제
count . 스텍의 정수 데이터 개수 출력
print . 스택에 모든 데이터 출력
exit . 스택에 모든 데이터 동적할당해제후 시스템 종료
입력:exit
==1141885== Conditional jump or move depends on uninitialised value(s)
==1141885== at 0x10932C: EXIT (a.c:64)
==1141885== by 0x10952E: main (a.c:112)
==1141885==
==1141885== Invalid read of size 8
==1141885== at 0x109310: EXIT (a.c:67)
==1141885== by 0x10952E: main (a.c:112)
==1141885== Address 0x8 is not stack'd, malloc'd or (recently) free'd
==1141885==
==1141885==
==1141885== Process terminating with default action of signal 11 (SIGSEGV): dumping core
==1141885== Access not within mapped region at address 0x8
==1141885== at 0x109310: EXIT (a.c:67)
==1141885== by 0x10952E: main (a.c:112)

64번째 줄에서 초기화되지 않은 값을 사용하네요.
61 void EXIT(Stack **top)
62 {
63 Stack *tmp;
64 while(tmp)
65 {

여기서부터 수정하시다보면 원인을 찾을 수 있겠습니다. 처음 답글 주신 분 말씀이 대부분 맞을 것 같습니다.

세벌의 이미지

kldp 에 글 올리실 때 code 태그 살짝 잘 못 쓰신 듯.
마지막에 code/ 아니고 /code 써야 될 겁니다.
어쨌든 보이긴 하네요. ;p

yhh68033의 이미지

좋은 답글들 모두 감사합니다 ㅎㅎ
더욱 열심히 공부하겠습니다!

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.