修改后指针不会改变

Question

我正在建立一个名为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保持不变。 在函数内部对指针进行操作后，指针是否未修改？为什么在这种情况下不修改指针？

Answer 1

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

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

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

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

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

Answer 2

这是您的test()方法的作用：

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

当您致电：

me->right = me1;
me1->parent = me;
test(me1,me);

这些步骤发生：

1. me1的parent是me和me的right是me1 。 所以me的权利再次成为me 。
2. me的parent就是me自己。