c - 什么时候使用双指针？

Question

我看到了将树转换为其镜像的工作代码。

struct node* mir(struct node *root)
{
    if(root)
    {

    struct node * temp;
    mir(root->left);
    mir(root->right);
    temp=root->left;
    root->left=root->right;
    root->right=temp;
}

不应该像我们在链表中那样存在 mir(struct node **) 吗？

Answer 1

C 中的所有调用都是按值调用，这意味着被调用函数不能更改调用者上下文中参数的值。被调用函数只接收参数的副本。但是，您可以通过将指针传递给您的变量，然后修改其解引用状态来有效地绕过它。如果要更改的变量是指针怎么办？您将指针传递给指针。

struct node* mir(struct node *root);
struct node* mir2(struct node **root);
...
/* following cannot change value of root */
x = mir(root);
/* following may change value of root */
x = mir2(&root);