글 읽기 - free사용시 에러

rindo98 6년 전 0

다음과 같이 코드를 썼는데 free(temp)부분에서 계속 에러가 나는것 같습니다ㅠㅠㅠㅠㅠ 어떻게 해야하나요ㅠㅠㅠ

#include<iostream>
#include<string>

using namespace std;

typedef struct node_ {
	int value;
	struct node_* next;
}node;

void push_front(node* deck) {
	int num;
	cin >> num;
	node* newnode = (node*)calloc(1, sizeof(node));
	newnode->value = num;
	newnode->next = deck->next;
	deck->next = newnode;
}

void push_back(node*deck) {
	int num;
	cin >> num;
	node* newnode = (node*)calloc(1, sizeof(node));
	newnode->value = num;
	node*temp = deck;
	while (temp->next != NULL)
		temp = temp->next;
	temp->next = newnode;
}

void pop_front(node*deck) {
	node* temp = deck->next;
	if (temp == NULL)
		cout << "-1" << endl;
	else {
		cout << (temp->value) << endl;
		deck->next = temp->next;
		free(temp);
	}
}

void pop_back(node* deck) {
	node*temp = deck;
	if (temp->next == NULL)
		cout << "-1" << endl;
	else {
		while (temp->next != NULL)
			temp = temp->next;
		cout << (temp->value) << endl;
		free(temp);
	}
}

void size(node* deck) {
	int size = 0;
	node*temp = deck;
	while (temp->next != NULL) {
		temp = temp->next;
		size++;
	}
	cout << size << endl;
}

void empty(node* deck) {
	if (deck->next == NULL)
		cout << "1" << endl;
	else
		cout << "0" << endl;
}

void front(node* deck) {
	if (deck->next == NULL)
		cout << "-1" << endl;
	else
		cout << (deck->next->value) << endl;
}

void back(node* deck) {
	if (deck->next == NULL)
		cout << "-1" << endl;
	else {
		node* temp = deck;
		while (temp->next != NULL)
			temp = temp->next;
		cout << (temp->value) << endl;
	}
}

int main() {
	int i, num;
	cin >> num;

	node* deck = (node*)calloc(1, sizeof(node));
	deck->value = -1;

	for (i = 0; i < num; i++) {
		string command;
		cin >> command;
		if (command == "push_front")
			push_front(deck);
		else if (command == "push_back")
			push_back(deck);
		else if (command == "pop_front")
			pop_front(deck);
		else if (command == "pop_back")
			pop_back(deck);
		else if (command == "size")
			size(deck);
		else if (command == "empty")
			empty(deck);
		else if (command == "front")
			front(deck);
		else if (command == "back")
			back(deck);
	}
	return 0;
}

djm03178 6년 전 0

덱에 원소가 여러 개 있는 상태에서 pop_back을 한다고 합시다.

마지막 노드가 A이고, 이를 B가 가리키고 있던 상태입니다.

그러면 temp는 B를 통해 A까지 도달한 상태입니다.

temp(A)를 free 했습니다.

이제 B는 어디를 가리키고 있나요?

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

문제

문제

출처

ICPC

free사용시 에러

rindo98 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말