글 읽기 - 뭐가 틀렸는지 모르겠습니다.. c로 짠 코드입니다

kksshh0612 3년 전 0

c로 짠 코드인데 힙 충돌이 탐지되었다고 오류메세지가 뜨는데, 뭐가 틀린건지 모르겠습니다

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
//링크드 큐를 이용해서 풀기 

typedef struct Node {
	int data;
	struct Node* next;
}Node;

typedef struct Queue {
	int count;    //큐에 몇개 들어있는지 확인하기 위하여
	Node* front;
	Node* rear;
}Queue;

void init_queue(Queue* queue);     //초기화
int is_empty(Queue* queue);     //큐가 비었는지 확인
void enqueue(Queue* queue, int data);     //큐에 데이터 삽입
int dequeue(Queue* queue);     //큐에서 데이터 제거
void change_queue(Queue* queue);    //맨 앞의 노드를 맨 뒤로 보내는 동작

int main() {
	Queue q;
	int num = 0;
	scanf("%d", &num);
	init_queue(&q);
	for (int i = 0; i < num; i++) {
		enqueue(&q, i + 1);    //1~num까지 큐에 데이터 삽입
	}
	while (q.count > 1) {
		dequeue(&q);
		change_queue(&q);
	}
	printf("%d", q.front->data);     //왜 .??
	

	return 0;
}

void init_queue(Queue* queue) {
	queue->front = NULL;
	queue->rear = NULL;
	queue->count = 0;
}

int is_empty(Queue* queue) {
	if (queue->count == 0) return 1;     //비어있으면 1 리턴
	return 0;
}

void change_queue(Queue* queue) {
	Node* delnode = queue->front;
	Node* newnode = (Node*)malloc(sizeof(Node*));
	newnode = queue->front;
	queue->front = newnode->next;
	queue->rear->next = newnode;    //맨 뒤에 추가
	queue->rear = newnode;
	free(delnode);
	
}

void enqueue(Queue* queue, int data) {
	Node* newnode = (Node*)malloc(sizeof(Node*));
	newnode->data = data;
	newnode->next = NULL;
	if (is_empty(queue) == 1) {     //비었으면
		queue->front = newnode;
	}
	else {
		queue->rear->next = newnode;
	}
	queue->rear = newnode;
	queue->count++;

}

int dequeue(Queue* queue) {
	Node* delnode = NULL;
	int return_val = 0;
	if (is_empty(queue) == 1) {     //비었으면
		return return_val;
	}
	else {
		delnode = queue->front;
		return_val = delnode->data;
		queue->front = delnode->next;
		free(delnode);
		queue->count--;
		return return_val;
	}
}

arkingco 3년 전 1

힙 에러 발생지는 59번줄 ,88번 줄의 free함수 때문이고 두 부분의 이유는 동일합니다.

void enqueue(Queue* queue, int data) {
Node* newnode = (Node*)malloc(sizeof(Node*));

새로운 Node를 선언 할 때 sizeof(Node*) 의 경우 struct Node의 크기가 아니라 struct Node 주소(포인터)의 크기를 담는 포인터 변수 이기 때문에

정상적인 struct Node의 크기가 담기지 않습니다.

따라서 올바른 방법은 Node* newnode = (Node*)malloc(sizeof(Node)); 입니다.

실제로 크기를 확인하면 sizeof(Node*) = 4(byte) <---> sizeof(Node) = 8(byte) 가 나오게 됩니다. (TMI : 모든 변수들의 포인터 변수 크기(byte)는 같습니다. ex : *int,*double,*char ... )

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

문제

문제

출처

ICPC

뭐가 틀렸는지 모르겠습니다.. c로 짠 코드입니다

kksshh0612 3년 전 0

arkingco 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말