초기화되지 않은 값을 함수로 구문 분석

Question

배열의 숫자 목록을 거쳐 이진 검색 트리에 삽입하는 작은 프로그램을 작성하려고합니다. 여기에 내가 가진 무엇 :

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

typedef struct node_t node_t; 

struct node_t { 
    int data; 
    node_t *left; 
    node_t *right; 
}; 

int insert(node_t *node, int n); 

int main(void) { 
    int array[8] = {5, 8, 3, 6, 9, 2, 4, 7}; 
    int i; 
    node_t *root; 

    for (i = 0; i < 8; i++) { 
     insert(root, array[i]); 
    } 

    return 0; 
} 

int insert(node_t *node, int n) { 

    if (node == NULL) { 
     node = malloc(sizeof node); 
     node->data = n; 
     return 1; 
    } 

    if (n > node->data) { 
     insert(node->left, n); 

    } else if (n < node->data) { 
     insert(node->right, n); 

    } else { 
     return -1; 
    } 

    return 0; // Suppress 'control reaches end of non-void function' 
} 

내가 GCC로 컴파일 할 때 내가 말하는 경고 얻을 " '루트'를이 함수에서 초기화되지 않은 사용할 수 있습니다." 이 (적어도 Windows에서) 오류에 원인이 실행하지만, main()에 root->data를 인쇄하여 산출 입력 노드에 대한 포인터가 그래서 NULL 있다면 내가 구현하려고했던 생각이 insert() 기능이 확인 된 0

그것을 malloc 할 수 있습니다. 또한 재귀가 처리되는 방식 때문에 삽입되는 숫자가 해당 노드에 삽입되어야합니다. 노드가 NULL과 같지 않으면 숫자를 삽입해야하는 노드의 측면에서 재귀 적으로 insert()을 호출합니다.

이것이 작동하지 않는 이유는 포인터과 관련이 없으며 root->left/root->right이 아니지만이 문제를 해결하기 위해 무엇을 할 수 있는지 알지 못합니다. 어떤 도움을 주시면 감사하겠습니다. 감사합니다!

Answer 1

게시 한 코드에 더 많은 문제가있을 수 있지만 아래에 몇 가지 문제가 나열되어 있습니다. 이를 위해

if (node->data == NULL) { 

: 그것은 당신이 NULL이 포함 된 경우에 메모리를 할당하는 데 필요한 노드이기 때문에

, 당신은이를 변경해야 또한

if (node == NULL) { 

, 당신은 시작해야 루트 노드는 그 순간에 스택에있는 모든 것을 포함 할 것이고 NULL이 될 수도 있고 그렇지 않을 수도 있습니다 (삽입 함수에서 비교하려는 것).

node_t *root = NULL; 

마지막 일이 기능은 calloc하는 malloc을 변경하는 것입니다 (또는 별도로 메모리 제로에 memset 함수를 수행) : 그래서 지금처럼 시작합니다. 그렇지 않으면 node-> left 및 node-> right 변수에는 초기화되지 않은 메모리를 사용하는 비 NULL 값이 포함될 수 있습니다.

Answer 2

실제로 프로그램에서 함수에 변수 root을 초기화하지 않습니다. 그러나 root을 초기화하더라도 여전히 트리를 채우려면 main()에서 포인터 root을 수정할 수 있기를 원하기 때문에 포인터를 포인터에 전달해야하기 때문에 으로 문제가 발생합니다. 마찬가지로 에 대한 인수를 에 대한 재귀 호출로 수정해야합니다.

나는 실제로 insert()의 반환 값을 사용하지 않는다는 것을 알았습니다. 그래서, 그것은 단지 void 함수 일 수 있습니다. 몇 가지 문제를 설명하기 위해 코드 내 주석을 추가했습니다.

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

typedef struct node_t node_t; 

struct node_t { 
    int data; 
    node_t *left; 
    node_t *right; 
}; 

void print(node_t *r) { /* In order tree traversal. Gives the sorted output. */ 
    if (!r) return; 
    print(r->left); 
    printf("%d ", r->data); 
    print(r->right); 
} 

void insert(node_t **node, int n); 

int main(void) { 
    int array[] = {5, 8, 3, 6, 9, 2, 4, 7};  /* Removed the size. It can be calculated using sizeof and helps when array size changes */ 
    int i; 
    node_t *root = NULL; 

    /* Without hard-coding, array size can be calculated like this. */ 
    for (i = 0; i < sizeof array/sizeof array[0]; i++) { 
     insert(&root, array[i]); 
    } 

    print(root); 
    return 0; 
} 

void insert(node_t **node, int n) { 
    if (*node == NULL) { 
     *node = malloc(sizeof *node); 
    if (*node == NULL) { /* Need to check the return value for failure. */ 
      perror("malloc"); 
      exit(1); 
     } 
    (*node)->left = (*node)->right = NULL; 
     (*node)->data = n; 
    return; 
    } 

    if (n < (*node)->data) /* Insert smaller elements on the left for it to be a binary tree - but not neccessary */ 
     insert(&(*node)->left, n); 
    else /* Another else below this isn't needed. There can't be any error with the number 'n' itself */ 
     insert(&(*node)->right, n); 
}