C - 通过引用调用

Question

我编写了一个简单的程序，对数字的重复时间进行一一排序，然后将它们一一插入到树中。我的问题是，我无法插入 root 的子级，因为我无法将下面的函数更改为按引用调用类型。

我认为下面的 q 参数需要保存根的地址值。

void insertNode(int data, node *q, node *parent){
    if(q == NULL){
        node *p = createNode(data);
        p -> parent = parent;
        p -> key = generateKey(p);
        int i;
        for(i = 0;table[i][1] != 0;i++);
        table[i][1] = p -> data;
        table[i][0] = p -> key;
        q = p;
    }
    else if(q -> left > q -> right || q -> left == q -> right){
        q -> right++;
        insertNode(data, q -> rightChild, q);
    }
    else if(q -> right > q -> left){
        q -> left++;
        insertNode(data, q -> leftChild, q);
    }
}

Answer 1

C 中不存在“按引用传递”之类的东西。如果您需要为传递到函数中的指针分配一个新值（不仅仅是更改指针指向的内容），您将需要将指针传递给指针，即，

void insertNode(int data, node **q, node *parent){
    /* code */
    *q = p;
}

当您在 C 中传递指针（或其他任何内容）时，您正在传递指针的副本。因此，这种类型的更改对于函数的调用者是可见的：

q->someVal = someOtherVal;

但这并不是因为您只是修改传递给函数的副本：

q = p;

您需要添加另一个间接级别以修改参数本身，以便更改在函数外部可见。

Answer 2

“if(q == NULL){ 中分配的节点
}" 块丢失；一旦函数返回，调用者就没有可用的指向它的指针。（q=p；赋值不执行任何操作）

更新：**p 也使您能够删除递归：

void insertNode(int data, node **qRef, node *parent){
  node *q;
  int i;

  for (   ; (q = *qRef) ; parent=q ) {
    if(q->left >= q->right) {
      q->right++;
      qRef = &q->rightChild;
    }
    else {
      q->left++;
      qRef = &q->leftChild;
    }
  }


  *qRef = q = createNode(data);
  q->parent = parent;
  q->key = generateKey(q);

  for(i=0; table[i][1] != 0; i++) {;}
  table[i][1] = q->data;
  table[i][0] = q->key;

}

Answer 3

这个怎么样？

void insertNode(int data, node **qRef, node *parent){
  node *q = *qRef; //<-- changed
  if(q == NULL){
    node *p = createNode(data);
    p -> parent = parent;
    p -> key = generateKey(p);
    int i;
    for(i = 0;table[i][1] != 0;i++);
    table[i][1] = p -> data;
    table[i][0] = p -> key;
    *qRef = p; //<-- changed
  }
  else if(q -> left > q -> right || q -> left == q -> right){
      q -> right++;
      insertNode(data, &(q -> rightChild), q); //<-- changed
  }
  else if(q -> right > q -> left){
      q -> left++;
      insertNode(data, &(q -> leftChild), q);  //<-- changed
  }
}