글 읽기 - C++ 런타임에러 발생한 이유를 잘 모르겠습니다

xemic 6년 전 0

차근차근히 Node 클래스로 LinkedList 클래스를 만들고 LinkedList를 원소로 가지고 있는 Tree클래스를 만들어서 문제를 해결하려고 했는데

런타임에러가 발생하네요;; 주석을 달아주면서 어디가 문제인가 올라가보니까 " child->add " 명령어가 실행이 안되는거보니 LinkedList쪽에 문제가 있는거 같은데 정확히 무엇이 문제인지 감이 잘 안옵니다.

C++에 많이 익숙하신 분들께 부탁드립니다. ㅠ

#include <iostream>

using namespace std;
/********** Node 클래스 ***********/
class Node
{
	public:
	Node *next;
	int value;
	Node() {}
	Node(int v) { value=v; }
	~Node() {}
	int getValue() { return value; } // value값 출력
};
/**************** LinekdList 클래스 **********/
class LinkedList
{
	public:
	Node *head;
	Node *tail;
	LinkedList()
	{
		Node *head=new Node();
		Node *tail=new Node();
		head->next=tail;
	}
	~LinkedList()
	{
		while(head->next!=tail)
		{
			Node *tempNode = head->next;
			head->next=tempNode->next;
			delete tempNode;
		}
		delete head;
		delete tail;
	}
	void add(int v) // v값을 가진 Node 추가
	{
		Node *newNode = new Node(v);
		newNode->next=head->next;
		head->next=newNode;
	}
	void del(int v) // v값을 가진 Node 제거
	{
		Node *prevNode = head;
		Node *tempNode = head->next;
		while(tempNode->getValue()!=v)
		{
			if(tempNode==tail)
			{
				cout << "detect Fail, there is no Node that value is " << v << endl;
				return ;
			}
			tempNode=tempNode->next;
			prevNode=prevNode->next;
		}
		prevNode->next=tempNode->next;
		delete tempNode;
	}
	int getSize() // LinkedList의 size값 출력
	{
		int cnt=0;
		Node *tempNode=head->next;
		while(tempNode->next!=tail)
		{
			tempNode=tempNode->next;
			cnt++;
		}
		return cnt;
	}
	int get(int index)
	{
		Node *tempNode=head->next;
		for(int i=0; i<index; i++)
			tempNode=tempNode->next;
		return tempNode->getValue();
		
	}
};
/********** Tree 클래스 *********/
class Tree
{
	public:
	int parent;  // 부모Node값
	LinkedList *child;  // 자식Node들
	Tree()
	{
		child=new LinkedList();
	}
	~Tree()
	{
		delete child;
	}
	void registerChild(int n) { child->add(n); } // child값 등록
	void registerParent(int n) { parent=n; }   // parent값 등록
	int getChildSize() { return child->getSize(); }   // child의 size값 반환
	int getParent() { return parent; }   // parent노드 값 반환
	void deleteChild(int n) { child->del(n); }   // child에서 n의 값을 가진 노드 삭제
};

/********* 메인 *******/
void DFS(Tree **tree, int parentNode)
{
	for(int i=0; i<tree[parentNode-1]->getChildSize(); i++)
	{
		tree[tree[parentNode-1]->child->get(i)-1]->deleteChild(parentNode);  // parentNode를 찾아줬으니 우선 child값의 parentNode값을 지우고
		tree[tree[parentNode-1]->child->get(i)-1]->registerParent(parentNode); // parent값으로 등록을 해준다.
		DFS(tree, tree[parentNode-1]->child->get(i));
	}

}
int main() {
	int nodeNum; // Node개수
	cin >> nodeNum;
	Tree *tree[nodeNum];  // 클래스 배열 생성
	for(int i=0; i<nodeNum; i++)    // 각각의 요소값들 Tree형 객체로 초기화
		tree[i]=new Tree();
	for(int i=0; i<nodeNum-1; i++) // A랑 B중 누가 부모인지 모르니 일단 서로 연결.
	{
		int A, B;
		cin >> A;
		cin >> B;
		tree[A-1]->registerChild(B);
		tree[B-1]->registerChild(A);
	}
	DFS(tree, 1); // 1번이 rootNode라고 함. 이렇게 해주면 알아서 부모자식관계가 지어짐.
	for(int i=1; i<nodeNum; i++) // 2번 노드부터 nodeNum번의 노드 부모 출력
		cout << tree[i]->getParent() << endl;
	return 0;
}

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

문제

문제

출처

ICPC

C++ 런타임에러 발생한 이유를 잘 모르겠습니다

xemic 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말