我的插入代码在 c 中无法正常工作

Question

我将节点插入二叉搜索树。但它不能正常工作。这是我的代码：

int adding(node * tree,double x,int y)
{   
    node *newN;

    if(!tree)
    {
        newN=(node*)malloc(sizeof(node));
        newN->data=x;
        newN->totalval=y;
        newN->right=NULL;
        newN->left=NULL;    
        tree=newN;
        return 1;   
    }               

    if(x < tree->data)
    {
        adding(tree->left,x,y);         
    }

    if(x==tree->data)
    {
        printf("This data is already existed. Please try again");
        return 0;
    }

    if(x> tree->data)
    {
        adding(tree->right,x,y);            
    }   
}

P.S：结构节点有数据，左，右。并且在这个插入数据中和 x 不一样。 x 是从用户那里获取的，数据是从一个文件夹中获取的并插入到不同的函数中。

Answer 1

假设tree 是 NULL。 我们有时会忘记指针是一个数字。唯一额外的是这个数字是内存中某个字节的偏移量，仅此而已。

所以考虑到 null（在 C 中）是 (void*)0，这段代码：

if(!tree)
{
    newN=(node*)malloc(sizeof(node));
    newN->data=x;
    newN->totalval=y;
    newN->right=NULL;
    newN->left=NULL;    
    tree=newN;
    return 1;   
}

可以这样写：

 if(!tree)
    {
        //...
        (void*)0 = newN;
        return 1;   
    }

您是否意识到您尝试为0 赋值？我们需要做什么才能给指针赋值，而不是给它指向的变量赋值？换句话说，一个函数应该如何传递一个指针来改变它？ （提示：作为指针的指针）