为什么我需要在调用函数时添加'&'

Question

 typedef struct sTree {
    int key;
    struct sTree* p;
    struct sTree* left;
    struct sTree* right;
} sTree;

typedef sTree* tree;

void treeInsert(tree* root);

int main(){
    srand((unsigned)time(NULL));
    tree *root = NULL;
    treeInsert(&root);
    return 0;
}

void treeInsert(tree* root){
    ......
}

我不明白为什么在调用树插入（&root 而不是 root）时必须传递 '&'。 我创建了一个表示二叉树节点的结构，并将指向树根的指针声明为“tree*”。 所以'root'是双指针。函数“treeInsert”需要一个双指针。如果我简单地传递'root'，它会使用运算符'&'获取值（NULL），否则它会正确指向根。问题是： 传递 '&root' 我没有传递三重指针？有人可以解释为什么吗？

Answer 1

关于：

treeInsert(&root);

需要&是因为函数：treeInsert()需要修改指针的内容。如果没有&，对传递的参数的任何赋值只会改变调用堆栈上的参数，而不是main()中参数的内容

关于：

tree *root = NULL;

由于tree 已经是一个指针，这导致（有效）

tree ** root = NULL;

这将无法完成所需的工作。

为什么指针不应该隐藏在typedef 语句中的一个典型例子

以下提议的代码清楚地表明了我们想要什么：

struct sTree 
{
    int key;
    struct sTree* p;
    struct sTree* left;
    struct sTree* right;
};

typedef struct sTree tree;

void treeInsert(tree** root);

int main( void )
{
    srand((unsigned)time(NULL));
    tree *root = NULL;
    treeInsert(&root);
    return 0;
}

void treeInsert(tree** root)
{
    tree *localroot = *root; // now 'localroot' is a pointer to the variable `root` in function: `main()`
    ......
}