글 읽기 - c++ 링크드리스트 런타임 에러 질문이요 ㅜ

jw_ryux 4년 전 0

도대체 어느 부분에서 런타임 에러가 발생하는지 감이 안잡힙니다 ㅜㅜ

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

typedef struct node {
	int value;
	node* next;
	node() {}
	node(int val) : value(val), next(NULL) {}
};


class Queue {
public:
	node* head;
	node* tail;
	int size;
	Queue(){
		head = tail = NULL;
		int size = 0;
	}

	void push(int x) {
		node* new_node = new node(x);

		if (head == NULL) {
			head = tail = new_node;
		}
		else {
			tail->next = new_node;
			tail = new_node;
		}
		size++;
	}
	int pop() {
		
		if (empty()) {
			return -1;
		}

		int re = head->value;
		node* del_node = head;
		head = head->next;	   
		delete del_node;
		size--;
		return re;
	}
	int sizes() {
		return size;
	}
	bool empty() {
		return size == 0;
		
	}
	int front() {
		if (size == 0) return -1;
		else return head->value;
	}
	int back() {
		if (size == 0) return -1;
		else return tail->value;
	}
};

int main(void) {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	Queue q = Queue();

	int n;	cin >> n;
	char str[15];
	
	while (n--) {
		cin >> str;
		if (strcmp(str, "push") == 0) {
			int val;	cin >> val;
			q.push(val);
		}
		else if (strcmp(str, "pop") == 0) {
			cout << q.pop() << "\n";
		}
		else if (strcmp(str, "size") == 0) {
			cout << q.sizes() << "\n";
		}
		else if (strcmp(str, "empty") == 0) {
			cout << q.empty() << "\n";
		}
		else if (strcmp(str, "front") == 0) {
			cout << q.front() << "\n";
		}
		else if (strcmp(str, "back") == 0) {
			cout << q.back() << "\n";
		}
	}

}

yehyun 4년 전 1

Queue 클래스의 pop() 함수에서 tail을 신경써주지 않아서 그런 것 같습니다.

jw_ryux 4년 전 0

아 그렇네요!! 시간 내서 봐주셔서 감사드립니다!!

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

문제

문제

출처

ICPC

c++ 링크드리스트 런타임 에러 질문이요 ㅜ

jw_ryux 4년 전 0

yehyun 4년 전 1

jw_ryux 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말