这两个代码片段相似，但显示的结果不同

Question

第一个代码片段

void insert_last(Node* head,int new_data)
{
Node* new_node = new Node();
new_node->data = new_data;
new_node->next = NULL;
if(head == NULL)
{
head = new_node;
return;
}
Node *cur = NULL;
cur = head;
while(cur->next!=NULL)
{
cur = cur->next;
}
cur->next = new_node;
}

第二个：

void insert_last(Node** head,int new_data)
{
Node* new_node = new Node();
new_node->data = new_data;
new_node->next = NULL;
if(*head == NULL)
{
*head = new_node;
return;
}
Node *cur = NULL;
cur = *head;
while(cur->next!=NULL)
{
cur = cur->next;
}
cur->next = new_node;
}

该类称为具有两个数据成员的节点

1. 数据(类型=整数(
2. *下一个(类型 = 节点(

这两个代码片段在调用时显示不同的结果以及使用哪一个的原因是什么？

Answer 1

我也是C++新手，但这就是我的想法。

传递Node** head会将指针传递到指针，从而确保在本地范围之外更改头部指针。

通过引用查看传递指针。

在第一个code_snippit中，我相信您需要返回更新的头部指针以获得所需的结果，而第二个截图会修改本地范围之外的数据。

Answer 2

Node**head是指向指针的指针，Node*&head2是对指针的引用，因此Node**head将按值传递指向指针的指针。

在第一个代码段中，按值传递指针，在函数内更改此指针不会更改传递给函数的指针。 在第二个代码段中，按值传递指向指针的指针。 将取消引用的指针更改为指针(您这样做(：*head = new_node;将有效地将指针更改为指向Node。

在第一个代码段中head = new_node;更改按值传递的指针的值，对此指针的更改只是本地的。 您是否通过引用传递此指针，如下所示：

void insert_last(Node* &head,int new_data)

那么这两个函数的行为将相同