글 읽기 - 컴파일 에러가 왜 나는지 모르겠네요

dongy12 6년 전 0

분명히 struct정의를 했는데 왜 정의가 안됬다고 컴파일에러가 뜨는지 모르겠어요

#include<stdio.h>
#include<stdlib.h>
#define Nnum 101
typedef struct node {
	struct node* next;
	struct node* prev;
	int dep;
	int num;
}NODE;

typedef struct Que {
	node* head;
}QUE;
node* list[Nnum];
int visit[Nnum];
int dep[Nnum];

Que* createQue() {
	Que* newQue = (Que*)malloc(sizeof(Que));
	node* nullnode = (node*)malloc(sizeof(node));
	nullnode->num = -1;
	nullnode->next = nullnode;
	nullnode->prev = nullnode;
	newQue->head = nullnode;
	return newQue;
}
int dequeue(Que *q) {
	node *deNode;
	int temp;
	deNode = q->head->prev;
	temp = deNode->num;

	deNode->prev->next = q->head;
	q->head->prev = deNode->prev;

	deNode->prev = NULL;
	deNode->next = NULL;
	free(deNode);
	return temp;
}
void enqueue(Que *q, int data) {
	node *newNode;

	newNode = (node *)malloc(sizeof(node));
	newNode->num = data;

	newNode->next = q->head->next;
	newNode->prev = q->head;

	q->head->next->prev = newNode;
	q->head->next = newNode;
}

void makenode(int parent,int child) {
	node* newnode1 = (node*)malloc(sizeof(node));
	newnode1->num = child;
	newnode1->next = NULL;
	if (list[parent] == NULL)
		list[parent] = newnode1;
	else
	{
		newnode1->next = list[parent];
		list[parent] = newnode1;
	}

}

void BFS(int start,int n) {
	int u;
	Que* q = createQue();
	node* temp;
	int state =0;
	for (int i = 1; i <= n; i++)
	{
		visit[i] = 0;
		dep[i] = -1;
	}
	enqueue(q, start);
	visit[start] = 1;
	dep[start] = state;
	state++;
	while (q->head->next->num != -1)
	{
		u = dequeue(q);
		temp = list[u];
		while (temp != NULL)
		{
			if(visit[temp->num] == 0)
			{
				enqueue(q, temp->num);
				visit[temp->num] = 1;
				dep[temp->num] =state;
				if (temp->next == NULL)
					state++;
			}
			temp = temp->next;
		}
	}
}

int main() {
	int n;
	int x, y;
	int con;
	int p, c;
	scanf("%d", &n);
	scanf("%d %d", &x, &y);
	scanf("%d", &con);
	for (int i = 0; i < con; i++)
	{
		scanf_s("%d %d", &p, &c);
		makenode(p, c);
		makenode(c, p);
	}
	BFS(x,n);
	printf("%d", dep[y]);
}

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

문제

문제

출처

ICPC

컴파일 에러가 왜 나는지 모르겠네요

dongy12 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말