글 읽기 - c) 간단한 스택문제

min959595 2년 전 0

런타임에러 ACCESS NULL POINTER 과 Segmetation Fault 가 뜹니다 ㅠㅠ

#pragma warning (disable:4996)
#include <stdio.h>
#include <stdbool.h>
#include <string.h>

struct node {
	int data;
	struct node* next;
};
struct stack_type {
	struct node* top;
};
typedef struct stack_type Stack;
typedef struct node Node;
int count = 0;

bool is_empty(Stack* s)
{
	return s->top == NULL;
}
void push(Stack* s)
{
	int index;
	scanf("%d", &index);

	Node* tmp = (Node*)malloc(sizeof(Node));
	tmp->data = index;
	tmp->next = s->top;
	s->top = tmp;
	count++;
}
int pop(Stack* s)
{
	if (s->top ==NULL)
		return -1;

	int index = s->top->data;
	s->top = s->top->next;
	count--;
	return index;
}
int top(Stack* s)
{
	if (is_empty(&s))
		return -1;
	else
		return s->top->data;
}
int main()
{
	int index; 
	char buffer[10000];
	Stack* s = NULL;

	scanf("%d", &index);

	for (int i = 0; i < index; i++) {
		scanf("%s", buffer);

		if (strcmp(buffer, "push") == 0)
			push(&s);
		else if (strcmp(buffer, "pop") == 0)
			printf("%d", pop(&s));
		else if (strcmp(buffer, "empty") == 0)
			printf("%d", is_empty(&s));
		else if (strcmp(buffer, "size") == 0)
			printf("%d", count);
		else if (strcmp(buffer, "top") == 0)
			printf("%d", top(&s));
		else
			break;
	}
	return 0;
}

djm03178 2년 전 2

처음에 s가 NULL로 초기화되었으므로 s 포인터는 사용할 수 없는 상태입니다. 이 상태에서 처음으로 push 명령이 들어오면 tmp->next를 s->top으로 설정하려고 하는데 s를 사용할 수 없는 상태이므로 문제가 발생합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c) 간단한 스택문제

min959595 2년 전 0

djm03178 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말