글 읽기 - 포인터의 주소값이 혼자 변경이 됩니다.

jangtai4 1년 전 0

가능한 한 방해되지 않는 선에서 제 생각들을 주석처리 하였습니다.

답변으로 질문이 올라오면 최대한 빨리 피드백 해드릴테니 도와 주십시요.

 // 입력 예제
                    7
                    1 6
                    6 3
                    3 5
                    4 1
                    2 4
                    4 7


#include <iostream>
#include <vector>
using namespace std;

typedef struct Node { // 트리의 노드들
	int num = -1; // 노드번호
	int parent = 1; // 부모 번호
	vector<Node*> node_childs; // 벡터를 이용한 동적인 개수의 자식들
public:
	Node(){}
	Node(int num, int parent=1) { this->num = num; this->parent = parent; }
	void addChild(Node* node);
	void printParent();
}Node;

typedef struct Tree {
	Node* root;
public:
	Tree(){}
	Tree(Node* root) { this->root = root; }
}Tree;

// 클래스 함수를 이용하여 자식 생성
void Node::addChild(Node* node) { node_childs.push_back(node); } 

// 클래스 내부 부모 번호 출력
void Node::printParent() { cout << parent << '\n'; }

// node의 자식들에게서 num번호를 가진 노드를 찾아 찾은 노드의 주소를 return 없으면 NULL을 리턴
Node* findNode(Node* node, int num) {
	Node* now = NULL;
	if (node->num == num) { return node; }
	
	if (node->node_childs.empty()) { return NULL; }

	for (int i = 0; i < node->node_childs.size(); i++) {
		if (node->node_childs[i]->num == num) { return node->node_childs[i]; }

		else { now = findNode(node->node_childs[i], num); }
	}
	return now;
}


int main()
{
	int N;
	int num1, num2;
	Node root(1); // root 노드 생성
	Tree tree(&root); // 트리 초기화
	Node* node1=NULL; Node* node2=NULL;
	cin >> N;

	for (int i = 2; i <= N; i++) {
		cin >> num1 >> num2;
		if (num1 == 1) { // 입력받은 num1,2중에 하나라도 1이라면 노드 생성하여 root에 추가
			Node newNode2(num2); root.addChild(&newNode2);
		}
		else if (num2 == 1) {
			Node newNode1(num1); root.addChild(&newNode1);
		}
		else { // 여기에 node1이 있음.
            
            // 입력받은 숫자값으로 node를 찾아 주소를 node1, node2에 return
			node1 = findNode(&root, num1); node2 = findNode(&root, num2);
			if (node1 != NULL) {
               
                
//------------------------------설명----------------------------------//                
                
                // 발생한 문제 : 
                
                // 위 포인터 node1이 예제 중 3 5 입력시에 문제 발생
                
                // else문에서 받은 node1가 가르키는 주소값이 
                // 아래줄의 newNode2 생성시에 newNode2를 가르킴
                
                // 본인의 자식에 본인의 노드를 추가하는 일이 벌어짐

                
//---------------------이 부분에서 문제 발생----------------------------//                
				Node newNode2(num2, num1);
				node1->addChild(&newNode2);
//-------------------------------------------------------------------//                
			}
			else if (node2 != NULL) {
				Node newNode1(num1, num2);
				node2->addChild(&newNode1);
			}
		}
	}
	
	for (int i = 2; i <= N; i++) {
		Node* node = findNode(&root, i);
		node->printParent();
	}

}