글 읽기 - 런타임 에러 이유를 모르겠습니다....

xofdus 4년 전 0

예시 2개 모두 출력이 잘 되고

예외 처리도 잘 해준 것 같은데 런타임에러가 자꾸 뜹니다..ㅜㅜ

원인 알 수 있을까요?ㅜㅜㅜ

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

typedef struct node {//노드 구조 정리
	int elem;
	struct node* rlink;
	struct node* llink;
}node;

typedef struct deque {
	struct node* front;
	struct node* back;
}deque;//덱의 구조

void push_front(deque *x, int n);
void push_back(deque *x, int n);
int pop_front(deque *x);
int pop_back(deque *x);
void size(deque *x);
void empty(deque *x);
void front(deque *x);
void back(deque *x);

void main() {
	int n, i;
	int m, ans;
	char name[20] = { '\0' };
	char *str;
	deque *x;
	x = (deque*)malloc(sizeof(deque));
	x->front = NULL;
	x->back = NULL;//초기화
	scanf("%d", &n);

	for (i = 0; i < n; i++) {
		getchar();
		scanf("%s", name);
		str = (char*)malloc(sizeof(char)*strlen(name)+1);
		strcpy(str, name);
		if (strcmp(str, "push_front") == 0) {
			scanf("%d", &m);
			push_front(x, m);
		}
		if (strcmp(str, "push_back") == 0) {
			scanf("%d", &m);
			push_back(x, m);
		}
		if (strcmp(str, "pop_front") == 0) {
			ans = pop_front(x);
			if (ans == 0) {
				printf("-1\n");
			}
			else printf("%d\n", ans);
		}
		if (strcmp(str, "pop_back") == 0) {
			ans =pop_back(x);
			if (ans == 0) {
				printf("-1\n");
			}
			else printf("%d\n", ans);
		}
	
		if(strcmp(str, "size") == 0) {
			size(x);
		}

		if (strcmp(str, "empty") == 0) {
			empty(x);
		}

		if (strcmp(str, "front") == 0) {
			front(x);
		}

		if (strcmp(str, "back") == 0) {
			back(x);
		}
	}//for문

}

void push_front(deque *x, int n) {
	node *newnode;
	newnode = (node*)malloc(sizeof(node));
	newnode->elem = n;
	newnode->rlink = NULL;
	newnode->llink = NULL;

	if (x->front == NULL && x->back == NULL) {
		x->front = newnode;
		x->back = newnode;
	}//첫 번째 원소의 삽입
	else {
		x->front->llink = newnode;
		newnode->rlink = x->front;
		x->front = newnode;
	}
}

void push_back(deque *x, int n) {
	node *newnode;
	newnode = (node*)malloc(sizeof(node));
	newnode->elem = n;
	newnode->rlink = NULL;
	newnode->llink = NULL;

	if (x->front == NULL/* && x->back == NULL*/) {
		x->front = newnode;
		x->back = newnode;
	}//첫 번째 원소의 삽입

	else {
		x->back->rlink = newnode;
		newnode->llink = x->back;
		x->back = newnode;
	}
}

int pop_front(deque *x) {//삭제 후에 공백이 되는 경우도 생각
	int ans;
	if (x->front == NULL/* && x->back == NULL*/) {
		ans = 0;
	}//애초에 공백
	else {
		ans = x->front->elem;
		if (x->front == x->back) {
			x->front = NULL;
			x->back = NULL;
		}//원소가 한 개 밖에 안남았을 때 삭제 -> 초기화

		else {
			x->front = x->front->rlink;
			x->front->llink = NULL;
		}

	}
	return ans;
}

int pop_back(deque *x) {
	int ans;
	if (x->front == NULL/* && x->back == NULL*/) {
		ans = 0;
	}//애초에 공백
	else {
		ans = x->back->elem;
		if (x->front == x->back) {
			x->front = NULL;
			x->back = NULL;
		}//원소가 한 개 밖에 안남았을 때 삭제 -> 초기화

		else {
			x->back = x->back->llink;
			x->back->rlink = NULL;
		}

	}
	return ans;
}

void size(deque *x){
	node *p;
	int cnt = 0;
	p = x->front;

	while (1) {
		if (p == x->back) { break; }
		cnt++;
		p = p->rlink;
	}

	if (x->front == NULL&& x->back == NULL)
		printf("0\n");
	else
		printf("%d\n", cnt+1);

}

void empty(deque *x) {
	if (x->front == NULL&&x->back == NULL) { printf("1\n"); }
	else { printf("0\n"); }
}

void front(deque *x) {
	if (x->front ==NULL&& x->back == NULL) { printf("-1\n"); }
	else { printf("%d\n", x->front->elem); }
}

void back(deque *x) {
	if (x->front == NULL&&x->back == NULL) { printf("-1\n"); }
	else { printf("%d\n", x->back->elem); }
}

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

문제

문제

출처

ICPC

런타임 에러 이유를 모르겠습니다....

xofdus 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말