c - 修改后指针不会改变

我正在建立一个名为Node的结构

    typedef struct node{
struct node *left;
struct node *right;
struct node *parent;
    }node;

以及在节点上运行的功能：

   int test(node *old,node* new){
old->parent->right = new;
new->parent = old->parent;
    }

好吧，所以我建立了3个节点并建立了它们之间的关系

node* me =malloc(sizeof(node));
node* me1 = malloc(sizeof(node));
node* me2 = malloc(sizeof(node));
me->right = me1;
me->left = me2;
me1->parent = me;
me2->parent = me;
test(me1,me);

1.但是，在test（）之后，me1-> parent-> right改变了而me1没有改变，这很奇怪，因为me1和me1-> parent-> right点是相同的地址。我想知道我在这里做任何错误的假设吗？

2.在函数test（）中，如果我仅用old替换old-> parent-> right，则在函数调用后，节点me1保持不变。在函数内部对指针进行操作后，指针是否未修改？为什么在这种情况下不修改指针？

最佳答案

me，me1和me2是外部函数内部的局部变量（假设它是main）。这些指针永远不会被修改，因此在调用test之后，me1仍指向与以前相同的节点，而指针me1->parent->right现在指向me。因此，“ me1和me1-> parent-> right point是相同的地址”不再正确！

如果仅修改old中的test，则将仅修改参数old，它是me1的副本。返回test后，该副本将被忘记，并且修改无效。如果要在me1中修改test变量，则必须将指针传递给该指针，即双指针：

int test(node **old,node* new){
  *old = new;
  ...
}

并称为test(&me1,me);。

另外：请不要将其命名为“ new”，因为如果您决定将代码编译为C ++，则会与保留关键字new冲突。