코드를 하나짰는데요 메모리 누수가 일어나는것 같네요

글쓴이: 익명 사용자 / 작성시간: 수, 2017/04/05 - 7:15오후
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> struct node { int level; int key; int ch_key; struct node *left; struct node *right; }; struct node*root = NULL; void preorder(struct node*root); void insert(struct node *root, int level, int key, int ch); struct node * makeNode(int level, int key, int ch); int main() { int key, level, ch_key; char child[5]; int i = 0; struct node*newnode = malloc(sizeof(struct node)); while (i<10) { printf("for example you want to insert key 100 and level 1 and child_key 200 ----> 1 100 200\n"); scanf("%d %d %s", &level, &key, child); if (child == "NULL") { ch_key = '\0'; } else ch_key = atoi(child); if (i == 0) { newnode->ch_key = ch_key; newnode->level = level; newnode->key = key; root = newnode; } else insert(root, level, key, ch_key); i++; } preorder(root); return 0; } struct node * makeNode(int level, int key, int ch) { struct node * newnode = malloc(sizeof(struct node)); newnode->level = level; newnode->key = key; newnode->ch_key = ch; newnode->left = NULL; newnode->right = NULL; return newnode; } void insert(struct node *root, int level, int key, int ch) { if (root->level == level) { if (root->right == NULL) { //newnode = makeNode(level, key, ch); root->right = makeNode(level, key, ch); return; } else //root->right != NULL insert(root->right, level, key, ch);//recursion } else //root->level != newnode->level { if (root->ch_key == key) { //newnode = makeNode(level, key, ch); root->left = makeNode(level, key, ch); return; } else //root->ch_key != newnode->key { if (root->left == NULL) { insert(root->right, level, key, ch);//recursion } else // root !=NULL { insert(root->left, level, key, ch);//recursion } } } } void preorder(struct node *root) { if (root!=NULL) { printf("%d\n", root->key); preorder(root->left); preorder(root->right); } }
이런 코드인데요
제너럴 트리정보를 받아서 바이너리 트리로 바꾸는 겁니다
입력은 (tree level, key, childkey) 형식이구요
이거를 leftmost child right sibling으로 바이너리로 바꾼걸 트리로 바꿔서 출력하는건데
마지막에 0xCDCDCDCD 에러가 나는데 찾아보니까 메모리 누수로 인한 에러인것 같네요
근데 아무리 봐도 누수가 일어날 곳이 없는것 같은데 혹시 아시는분 계신가요?
Forums:
root node, 그러니까 main 함수 시작할 때
root node, 그러니까 main 함수 시작할 때 할당한 node는 left와 right 포인터가 초기화되지 않는군요.
나중에 운 좋게 insert에서 덮어씌워지면 다행이지만, 그렇게 안 될 때는 NULL도 아니고 유효한 노드도 아닌 이상한 포인터가 되겠죠.
그 밖에도 몇 가지 문제점이 있어 보이네요. 다 찾아서 고쳐 드리기는 어렵겠습니다.
ex) main함수의 조건문
if (child == "NULL")
는 절대 참이 될 수 없습니다.감사합니다
감사합니다 덕분에 실행결과가 잘 나오네요 ㅎㅎ
몇가지 문제점이 몇가지인지는 모르겠지만.. 일단 오류가 안뜨는 것만으로 만족합니다.
댓글 달기