글 읽기 - c언어에서는 런타임 에러가 안나는데 백준에서는 나요ㅠㅠ

sdy9103 6년 전 0

왜그런걸까요?? 알고싶습니다

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef int Item;
typedef struct queue_type * Queue;

Queue create();
void destroy(Queue queue);
void make_empty(Queue queue);
int is_empty(Queue queue);
Item peek(Queue queue);
int get_size(Queue queue);
Item dequeue(Queue queue);
void enqueue(Queue queue, Item i);

struct node {
	Item data;
	struct node *next;
};

struct queue_type {
	struct node * front;
	struct node * rear;
	int size;
};

int main(void) {
	int i;// 명령의수
	int j = 0;
	int num;

	char st[100];

	Queue q = create();

	scanf("%d", &i);

	while (j < i) {
		scanf("%s", st);

		if (strcmp(st, "push") == 0) {
			scanf("%d", &num);

			enqueue(q, num);
		}
		else if (strcmp(st, "pop") == 0) {
			if (is_empty(q)) {
				printf("-1\n");
			}
			else {
				printf("%d\n", dequeue(q));
			}
		}
		else if (strcmp(st, "size") == 0) {
			printf("%d\n", get_size(q));
		}
		else if (strcmp(st, "empty") == 0) {
			if (is_empty(q)) {
				printf("1\n");
			}
			else {
				printf("0\n");
			}
		}
		else if (strcmp(st, "front") == 0) {
			printf("%d\n", q->front->data);
		}
		else if (strcmp(st, "back") == 0) {
			printf("%d\n", q->rear->data);
		}

		j++;
	}
}

void terminate(const char * message) {
	printf("%s \n", message);
	exit(EXIT_FAILURE);
}

int get_size(Queue queue) {
	return queue->size;
}

Queue create() {
	Queue temp = (Queue)malloc(sizeof(struct queue_type));

	if (temp == NULL) {
		terminate("malloc is not terminated\n");
	}

	temp->front = NULL;
	temp->rear = NULL;
	temp->size = 0;

	return temp;
}

void destroy(Queue queue) {
	make_empty(queue);

	if (is_empty(queue)) {
		free(queue);
	}
}

void make_empty(Queue q) {
	while (!is_empty(q))
		dequeue(q);

	q->size = 0;

}

int is_empty(Queue q) {
	return q->front == NULL;
}

void enqueue(Queue q, Item i) {
	struct node* node = (struct node*)malloc(sizeof(struct node));
	node->data = i;
	node->next = NULL;

	if (is_empty(q)) {
		q->front = node;
		q->rear = node;
	}
	else {
		q->rear = node;
		q->front->next = node;
	}

	q->size++;
}

Item dequeue(Queue q) {
	struct node* old_front;

	old_front = q->front;
	Item i = old_front->data;

	q->front = old_front->next;
	free(old_front);

	if (q->front == NULL) {
		q->rear = NULL;
	}

	q->size--;
	return i;
}

Item peek(Queue q) {
	if (is_empty(q)) {
		terminate("the space is empty\n");
	}

	return q->front->data;
}

jwg8679 6년 전 0

front하고 back을 실시 할 때는 큐가 비어있는지 확인을 안 하시네요

그것때문에 NULL pointer exception이 나는것 같습니다

sdy9103 6년 전 0

이렇게 고쳤습니다!

이제 런타임 에러는 안나는데

틀렸다고 나오네요ㅠㅠㅠ

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef int Item;
typedef struct queue_type * Queue;

Queue create();
void destroy(Queue queue);
void make_empty(Queue queue);
int is_empty(Queue queue);
Item peek(Queue queue);
int get_size(Queue queue);
Item dequeue(Queue queue);
void enqueue(Queue queue, Item i);

struct node {
	Item data;
	struct node *next;
};

struct queue_type {
	struct node * front;
	struct node * rear;
	int size;
};

int main(void) {
	int i;// 명령의수
	int j = 0;
	int num;

	char st[100];

	Queue q = create();

	scanf("%d", &i);

	while (j < i) {
		scanf("%s", st);

		if (strcmp(st, "push") == 0) {
			scanf("%d", &num);

			enqueue(q, num);
		}
		else if (strcmp(st, "pop") == 0) {
			if (is_empty(q)) {
				printf("-1\n");
			}
			else {
				printf("%d\n", dequeue(q));
			}
		}
		else if (strcmp(st, "size") == 0) {
			printf("%d\n", get_size(q));
		}
		else if (strcmp(st, "empty") == 0) {
			if (is_empty(q)) {
				printf("1\n");
			}
			else {
				printf("0\n");
			}
		}
		else if (strcmp(st, "front") == 0) {
			if (is_empty(q)) {
				printf("-1\n");
			}
			else {
				printf("%d\n", q->front->data);
			}
		}
		else if (strcmp(st, "back") == 0) {
			if (is_empty(q)) {
				printf("-1\n");
			}
			else {
				printf("%d\n", q->rear->data);
			}
		}

		j++;
	}
}

void terminate(const char * message) {
	printf("%s \n", message);
	exit(EXIT_FAILURE);
}

int get_size(Queue queue) {
	return queue->size;
}

Queue create() {
	Queue temp = (Queue)malloc(sizeof(struct queue_type));

	if (temp == NULL) {
		terminate("malloc is not terminated\n");
	}

	temp->front = NULL;
	temp->rear = NULL;
	temp->size = 0;

	return temp;
}

void destroy(Queue queue) {
	make_empty(queue);

	if (is_empty(queue)) {
		free(queue);
	}
}

void make_empty(Queue q) {
	while (!is_empty(q))
		dequeue(q);

	q->size = 0;

}

int is_empty(Queue q) {
	return q->front == NULL;
}

void enqueue(Queue q, Item i) {
	struct node* node = (struct node*)malloc(sizeof(struct node));
	node->data = i;
	node->next = NULL;

	if (is_empty(q)) {
		q->front = node;
		q->rear = node;
	}
	else {
		q->rear = node;
		q->front->next = node;
	}

	q->size++;
}

Item dequeue(Queue q) {
	struct node* old_front;

	old_front = q->front;
	Item i = old_front->data;

	q->front = old_front->next;
	free(old_front);

	if (q->front == NULL) {
		q->rear = NULL;
	}

	q->size--;
	return i;
}

Item peek(Queue q) {
	return q->front->data;
}

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

문제

문제

출처

ICPC

c언어에서는 런타임 에러가 안나는데 백준에서는 나요ㅠㅠ

sdy9103 6년 전 0

jwg8679 6년 전 0

sdy9103 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말