当参数不为 NULL 时，递归函数传递 NULL 指针

Question

以下程序旨在使用 strcmp 函数在二叉搜索树中按字母顺序存储单词。这个问题，在程序下详细说明，是在函数的最后部分的函数的递归调用中没有传递指针。

typedef struct NodT{
   char word[30];
   struct NodT *left, *right;
} NOD;

void reset_field(NOD *nod){
    int i;
    for(i=0; i<30; i++){
        nod->word[i]='\0';
    }
}

void enter_recursively(NOD *nod, char *word){
    if(nod==NULL){
        nod= (NOD *) malloc(sizeof(NOD));
       nod->left=NULL;
       nod->right=NULL;
       reset_field(nod);
       strcpy(nod->word, word);
       return;
   }

   if(nod->word[0]=='\0'){
       strcpy(nod->word, word);
       return;
   }

   if(strcmp(nod->word, word)==0) return;

   if(strcmp(nod->word, word)<0){
       enter_recursively(nod->right, word);//the problem seems to be here
       printf("right\n");
   }
   else{
       enter_recursively(nod->left, word);//...and here
       printf("left\n");
   }
   //the NULL pointer is being sent over, which is peculiar
}

问题是，当我在 if-else 条件下将指针（左、右）从结构传递给递归函数时，它在另一侧取一个 NULL 值，这是不应该的，因为它们根据strcmp，分配第一个词在root中，第二个词在右边或左边后不为NULL，使用malloc为词创建新存储空间时的alocation。

更新：使用双指针的新脚本：

typedef struct NodT{
    int key;
    char word[30];
    struct NodT *left, *right;
} NOD;

void enter_recursively(NOD **nod, char *word){
        printf("N: %p\n", nod);
    printf("NL: %p\n", (**nod).left);
    printf("NR: %p\n", (**nod).right);
        if(nod==NULL){
            nod=malloc(sizeof(NOD));        
            (**nod).left=NULL;
            (**nod).right=NULL;
            strcpy((**nod).word, word);
            return;
        }
        if((**nod).word[0]=='\0'){
            strcpy((**nod).word, word);
            return;
        }

    if(strcmp((**nod).word, word)==0) return;

        if(strcmp((**nod).word, word)<0){
            enter_recursively((**nod).right, word);
        }
        else{
            enter_recursively((**nod).left, word);
        }

我遇到分段错误，我不知道为什么。

Answer 1

您的 enter_recursively() 函数分配了一个节点，甚至可能分配给它，但无法将其传递回调用者。想办法将有用的东西返回给调用者。

更新： 为了完整性：这是other将信息从子级传回其父级的方式：（通过返回值）

NOD * enter_recursively(NOD *ptr, char *word){
    int rc;

    if (ptr==NULL){
       ptr = malloc(sizeof *ptr);
       ptr->left = NULL;
       ptr->right = NULL;
       strcpy(ptr->word, word);
       return ptr;
   }

   rc = strcmp(ptr->word, word);
   if (rc==0) return ptr;

   if (rc < 0){
       ptr->right = enter_recursively(ptr->right, word);
       fprintf(stderr, "right\n");
   }
   else {
       ptr->left = enter_recursively(ptr->left, word);
       fprintf(stderr, "left\n");
   }
   return ptr; /* not reached */
}

Answer 2

问题是*nod被修改但没有返回：更改

void enter_recursively(NOD *nod, char *word)

由

void enter_recursively(NOD **nod, char *word)

为了返回合法的指针。在函数内部，使用 *nod 代替 nod，这是正确的方法。

当您只将 NOD * 传递给函数时，分配的内存不会正确存储。就像当你想在函数中修改一个 int 值时，你传递的是它的地址，而不是值。

此外，在使用它们之前始终验证空指针。你可以获得一个核心。

最终的代码接缝如下：

void enter_recursively(NOD **nod, char *word){
    if (*nod==NULL){
        *nod=malloc(sizeof(NOD));        
        (*nod)->left=NULL;
        (*nod)->right=NULL;
        strcpy((*nod)->word, word);
        return;
    }
    if((*nod)->word[0]=='\0'){
        strcpy((*nod)->word, word);
        return;
    }

    if(strcmp((*nod)->word, word)==0) return;

    if(strcmp((*nod)->word, word)<0){
        enter_recursively(&(*nod)->right, word);
    }
    else{
        enter_recursively(&(*nod)->left, word);
    }