C언어 메모리 질문입니다 ... ㅜ

Question

제가 메모리 개념이 부족하다 느껴지네요 ...먼저 하려는 것은 컴파일러의 구문분석 트리(AST)입니다.Token 구조typedef struct { KeyType type; char* value; } Token;Node 구조typedef struct Node{ struct Node* child; struct Node* sibling; Token token; } Node;먼저 Node Tree를 구성할 때 Node node &#61; malloc(sizeof(Node)); node->child &#61;malloc(sizeof(Node)); node->child &#61; NULL node->sibling &#61;malloc(sizeof(Node)); node->sibling &#61; NULL;이렇게 하려는데, 이게 트리가 매우 깊어진다면 이 트리를 순회하면서&#34;&#34;&#34; if(node->child &#61;&#61; NULL) free(); else {node->child를 재귀하여 NULL일때 까지 free를 하고 돌아오면서 현재 node->child를 free) &#34;&#34;&#34; 이렇게 하는게 맞는건가요 ?

bot99 · Accepted Answer

node->child &#61; malloc(sizeof(Node)); 후에 다시 NULL을 저장하는건 메모리 누수가 될 듯 한데... 이 부분이 무슨 의도인지 잘 모르겠습니다.그리고 메모리 해제하는 함수는 다음과 같이 되어야 할 듯 합니다. (그냥 온라인으로 짜서 잘 작동할지는 모르겠습니다만...)Node * delChildNode(Node * parent) { Node * child, tmp; if ( parent &#61;&#61; NULL || parent->child &#61;&#61; NULL ) return NULL; child &#61; parent->child; while ( child !&#61; NULL ) { delChildNode(child); tmp &#61; child; child &#61; child->sibling; if (tmp->token->value) free(tmp->token->value); free(tmp); } parent->child &#61; NULL; return parent; }

KJS2020 · Answer

malloc한만큼 정상적으로 free했다면 맞는겁니다~실제로 테스트해보세요~

C언어 메모리 질문입니다 ... ㅜ

2개의 답변

기술 목록