글 읽기 - 런타임 에러어떻게 해결해야할까요??

quarter814 6년 전 0

큐를 양방향 원형 리스트로 만들어 봤는데 런타임 에러를 어떻게

해결해야할지를 잘모르겠어서 질문드립니다.

#include<stdio.h>
#include<stdlib.h>
typedef struct _node{
	int data;
	struct _node *next;
	struct _node *prev;
}Node;
typedef struct _queue{
	Node* front;
	Node* rear;
	int numofdata;
}Queue;
typedef Queue Que;
void QueInit(Que*pq);
void Enqueue(Que*pq,int value);
int Dequeue(Que*pq);
void TransCur(Que*pq,int k);
void Quesetting(Que*pq,int n);
int main(){
	int i,n,m;
	Que q;
	QueInit(&q);
	scanf("%d%d",&n,&m);
	Quesetting(&q,n);
	printf("<");
	for(i=1;i<=n;i++){
		TransCur(&q,m);
		if(i==n){ printf("%d>",Dequeue(&q)); }
		else{ printf("%d, ",Dequeue(&q)); }
	}
	return 0;
}
void Quesetting(Que*pq,int n){
	int i;
	for(i=1;i<=n;i++){ Enqueue(pq,i); }
}
void QueInit(Que*pq){ pq->numofdata=0; }
void Enqueue(Que*pq,int value){
	Node*newnode=(Node*)malloc(sizeof(Node));
	newnode->data=value;
	if(pq->numofdata==0){
		pq->front=newnode;
		pq->rear=newnode;
	}
	else{
		newnode->next=pq->front;
		newnode->prev=pq->rear;
		pq->rear->next=newnode;
		pq->front->prev=newnode;
		pq->rear=pq->rear->next;
	}
	pq->numofdata+=1;
}
int Dequeue(Que*pq){
	Node*delNode=pq->rear;
	int retdata=pq->rear->data;
	if(pq->numofdata==0){
		exit(-1);
	}
	else{
		pq->rear->prev->next=pq->rear->next;
		pq->rear->next->prev=pq->rear->prev;
		pq->rear=pq->rear->prev;
		free(delNode);
		pq->numofdata-=1;
		return retdata;
	}
}
void TransCur(Que*pq,int k){
	int i;
	for(i=0;i<k;i++){ pq->rear=pq->rear->next; }
}

adh0463 6년 전 2

1 1일 때 에러가 발생하네요.

Enqueue에서 처음 numofdata = 0일 때 초기 데이터 넣는곳에 양팔이 갈 곳(?)이 없네요. 그래서 Dequeue할 때 아래 else구문으로 들어갈 때 양 팔에 대해서 데이터를 읽고 있는데 사실상 연결해 준 것이 없기 때문에 접근 런타임 에러가 발생하는거 같아요.

quarter814 6년 전 0

정말 감사합니다~!~ ㅠㅠ

계속 고민하다 지쳐있었는데....해결했습니당^^ㅎ

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

문제

문제

출처

ICPC

런타임 에러어떻게 해결해야할까요??

quarter814 6년 전 0

adh0463 6년 전 2

quarter814 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말