글 읽기 - [C언어] NULL로 초기화 안되는 이유가 궁금합니다

rhsnfl1122 3년 전 0

Tree_Insert 혹은 Tree_Init에서

46번 째 줄과 같은 경우 Left_Temp는 NULL로 초기화가 되는데 target->Left는 NULL로 초기화가 안되는 이유가 궁금합니다.

#include <stdio.h>
#include <stdlib.h>

typedef struct _node {
	char Data;
	struct _node *Left;
	struct _node *Right;
}Node;

Node* Find_Node(Node* tree, char data)
{
	Node* result = NULL;
	if (tree != NULL) {
		if (tree->Data == data)
			return tree;
		else {
			if (result == NULL)
				result = Find_Node(tree->Left, data);
			if (result == NULL)
				result = Find_Node(tree->Right, data);
		}
		return result;
	}
	else
		return NULL;

}

void Tree_Insert(Node* Root, char data, char left, char right)
{
	Node* target, *Left_Temp, *Right_Temp;
	target = Find_Node(Root, data);

	Left_Temp = (Node*)malloc(sizeof(Node));
	Right_Temp = (Node*)malloc(sizeof(Node));

	target->Left = Left_Temp;
	target->Right = Right_Temp;

	if (left != '.') {
		Left_Temp->Data = left;
		Left_Temp->Left = NULL;
		Left_Temp->Right = NULL;
	}
	else
		Left_Temp = NULL;

	if (right != '.') {
		Right_Temp->Data = right;
		Right_Temp->Left = NULL;
		Right_Temp->Right = NULL;
	}
	else
		Right_Temp = NULL;

}

Node* Tree_Init(char data, char left, char right)
{
	Node *Temp, *Left_Temp, *Right_Temp;
	Temp = (Node*)malloc(sizeof(Node));
	Left_Temp = (Node*)malloc(sizeof(Node));
	Right_Temp = (Node*)malloc(sizeof(Node));

	Temp->Data = data;
	Temp->Left = Left_Temp;
	Temp->Right = Right_Temp;

	if (left != '.') {
		Left_Temp->Data = left;
		Left_Temp->Left = NULL;
		Left_Temp->Right = NULL;
	}
	else
		Left_Temp = NULL;

	if (right != '.') {
		Right_Temp->Data = right;
		Right_Temp->Left = NULL;
		Right_Temp->Right = NULL;
	}
	else
		Right_Temp = NULL;

	return Temp;
}

int Problem1991()
{
	int Node_Num;
	int i;
	char Input[6];
	char Input_Data, Input_Left, Input_Right;
	Node* Root = NULL;

	scanf("%d", &Node_Num);

	for (i = 0; i < Node_Num; i++)
	{
		scanf("%s%s%s", &Input_Data, &Input_Left, &Input_Right);
		if (Root == NULL)
			Root = Tree_Init(Input_Data, Input_Left, Input_Right);
		else
			Tree_Insert(Root, Input_Data, Input_Left, Input_Right);
	}

}

luniro 3년 전 1

Temp->Left에 Left_Temp 값이 복사되었기 때문에, Left_Temp = NULL을 하더라도 Temp->Left의 값이 다시 바뀌지는 않습니다

rhsnfl1122 3년 전 0

질문 올린 뒤로 댓글에 적어주신 이유로 짐작하고 있었는데 확신이 없었습니다.

체크해주셔서 감사합니다 ^__^

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

문제

문제

출처

ICPC

[C언어] NULL로 초기화 안되는 이유가 궁금합니다

rhsnfl1122 3년 전 0

luniro 3년 전 1

rhsnfl1122 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말