将指针传递给应该通过引用传递的值

Question

我正在学习C ++

我有一个功能：

void remove_node(node *&rem);

据我了解，rem是node*，通过引用传递。我确实需要通过引用传递它，因为我改变了指针。

但有时我需要通过值（递归调用）传递它。我是这样做的：

node *noref = rem->left;
remove_node(noref);

而不是

remove_node(rem->left);

有更好的方法吗？

感谢。

Answer 1

您希望对节点做什么？ 什么是attributs＆amp;班级的方法？

通常在使用节点时，您只需更改节点之间的链接，而不是节点本身（例如：双链表）。

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

void remove_node(node* n) {
    l_node = n->left;
    r_node = n->right;
    l_node->right = r_node;
    r_node->left = l_node;
    free(n);
}

这将是C代码，将它传递给C ++只需使用访问器和析构函数：）