로드 기능 트라이 세그먼트 화 오류

Question

로드 기능에 segfault가 계속 발생합니다.

bool load(const char *dictionary) 
{ 
    //create a trie data type 
    typedef struct node 
    { 
     bool is_word; 
     struct node *children[27]; //this is a pointer too! 
    }node; 

    //create a pointer to the root of the trie and never move this (use traversal *) 
    node *root = malloc(sizeof(node)); 
    for(int i=0; i<27; i++) 
    { 
     //NULL point all indexes of root -> children 
     root -> children[i] = NULL; 
    } 


    FILE *dptr = fopen(dictionary, "r"); 
    if(dptr == NULL) 
    { 
     printf("Could not open dictionary\n"); 
     return false; 
    } 



    char *c = NULL; 


    //scan the file char by char until end and store it in c 
    while(fscanf(dptr,"%s",c) != EOF) 
    { 
     //in the beginning of every word, make a traversal pointer copy of root so we can always refer back to root 
     node *trav = root; 

     //repeat for every word 
     while ((*c) != '\0') 
     { 
     //convert char into array index 
     int alpha = (tolower(*c) - 97); 

     //if array element is pointing to NULL, i.e. it hasn't been open yet, 
     if(trav -> children[alpha] == NULL) 
      { 
      //then create a new node and point it with the previous pointer. 
      node *next_node = malloc(sizeof(node)); 
      trav -> children[alpha] = next_node; 

      //quit if malloc returns null 
      if(next_node == NULL) 
       { 
        printf("Could not open dictionary"); 
        return false; 
       } 

      } 

     else if (trav -> children[alpha] != NULL) 
      { 
      //if an already existing path, just go to it 
      trav = trav -> children[alpha]; 
      } 
     } 
     //a word is loaded. 
     trav -> is_word = true; 
    } 
    //success 
    free(root); 
    return true; 
} 

초기화하는 동안 새 포인터가 NULL을 가리키는 지 확인했습니다. 루트, 순회 (이동) 및 next_node의 세 가지 유형의 노드가 있습니다. (i.) 노드를 malloc하기 전에 노드를 null로 지정할 수 있습니까? (ii.) 또한 노드가 초기화되고 if 문 내부에서 malloc되면 'next_node'를 해제 할 수 있습니까? node *next_node = malloc(sizeof(node)); (iii.) 글로벌 변수로 노드를 설정하려면 어느 것이 글로벌해야합니까? (iv.) 마지막으로, 전역 변수를 어디에 설정합니까? speller.c의 메인 내부, 메인 외부 또는 다른 곳에서? 그것은 많은 질문들입니다. 그래서 그들 모두에 대답 할 필요는 없지만, 대답 한 대답에 대답 할 수 있다면 좋을 것입니다! 제 코드의 다른 특징을 지적하십시오. 많아야합니다. 나는 대부분의 대답을 받아 들일 것이다.

Answer 1

세그먼트 화 오류의 원인은 메모리를 할당하지 않은 포인터 "c"입니다. 프로그램에서 또한

, - 당신이 포인터 C에 메모리를 할당하면

//scan the file char by char until end and store it in c 
while(fscanf(dptr,"%s",c) != EOF) 

, C는 파일 사전에서 읽은 단어를 개최한다. 코드에서 아래 , 당신은 '\ 0'를 확인하는이

while ((*c) != '\0') 
    { 

을 문자 -하지만 당신은 때문에이 코드가 무한 실행 끝날 것이다 읽을 문자열에서 다음 문자를 가리 키도록 C 포인터를 이동하지 않습니다 while 루프. 당신은 당신은 당신의 코드를 디버깅 할 필요가 this-

char *tmp; 
tmp = c; 
while ((*tmp) != '\0') 
{ 
    ...... 
    ...... 
    //Below in the loop at appropriate place 
    tmp++; 
}