结构和指针指向指针

Question

我正在学习链表，以及如何在C中使用结构和指针创建链表。下面我举一个例子。据我所知，被调用的push（）将头节点所在的结构的开始内存位置作为参数传递。push（）函数的参数将结构节点作为指向指针的指针，因此它作为引用传递，而不是实际副本。因此，我们的结构节点**headref的第一个指针只是指向头部节点的内存位置的指针，第二个指针指向该值，该值是头部节点指向的下一个内存位置。我们通过为结构节点分配一些内存，在结构节点内创建一个名为newnode的新节点。然后，我们在这个节点内创建一个int类型的数据。

好吧，假设我所说的一切都是正确的，下一部分就是我所困惑的。

newNode->next= *headRef; 

我可以理解的是，这一行取消了对Headref的引用，所以这将使Headref指向头节点。然后我们有一个指针操作，其中Headref指向的也将是我们的指针下一个指向的。基于此，我们的新节点（新节点）中的下一个指针将指向头指针。

我也感到困惑的下一行是：

*headRef = newNode;

取消引用的headref指针指向的是头部节点，现在将指向我们的新节点。

基于此，应该有一个名为newnode的新节点，其中包含int数据和下一个指针，将我们的newnode链接到头部。然后是headref指针（或者是head节点？）将指向新节点。我知道这是不正确的，因为newnode旁边的指针应该指向第二个节点，这样我们的newnode可以在结构中链接。我也不相信我理解了上面两行代码中指向指针的指针和去引用。

代码：

void Push(struct node** headRef, int data) {
  struct node* newNode = malloc(sizeof(struct node));

  newNode->data = data;
  newNode->next = *headRef;
  *headRef = newNode;
}

void PushTest(void) {
  struct node* head = BuildTwoThree(); // suppose this returns the list {2, 3}

  Push(&head, 1);
  Push(&head, 13);
  // head is now the list {13, 1, 2, 3} 
}

Answer 1

好吧。我想我可以解释。

head是链表的头指针<代码>头EF指向头部。因此，*headRef是头指针（通过引用传递）。

所以newNode-

现在，在这一行中，*head Ref=newNode；*head Ref被分配了newNode的值，因此head现在在原始结构中被更改为newNode。

当您通过

Answer 2

你实际上既正确又不正确。推送函数在列表的头部添加一个新节点。在这个函数被调用之后，新节点是新的head，前一个head节点现在是列表中的第二个（下一个）节点。所以你的观察是正确的，但你的结论不是。

我建议您在调试程序中一步一步地检查代码，同时观察所有指针及其内容，看看会发生什么。这可能会让你更清楚。

Answer 3

void Push(struct node** headRef, int data) {

headRef包含结构节点所在地址的地址。它是PushTest函数中head变量的地址。

struct node* newNode = malloc(sizeof(struct node));

这里我们创建了一个新节点。它包含节点结构所在的内存地址。

newNode->data = data;

将newNode的数据设置为传递到Push函数-OK的数据参数的值。

newNode->next = *headRef;

设置新节点-

 void Push(struct node* head, int data) {
 ...
 newNode->next = head;

接下来，我们需要将head变量更改为newNode。如果head变量是通过引用传递的，我们可以简单地编写如下代码，如C中所示：

void Push(struct node* &head, int data) {
...
head = newNode;

但在普通C中，我们必须传递head变量所在的地址，因此我们可以将指向我们在Push函数中创建的结构newNode的指针写入该地址：

*headRef = newNode;

相当于将newNode指针写入地址位于headRef变量内部的变量

你的逻辑有一个问题：

我们的ush（）函数的参数将一个结构节点作为指针，因此它作为引用传递，而不是实际的副本。

实际上，我们传递一个临时变量的副本，该副本包含节点变量的地址，而不是引用。在C中有一个passbyreference方法，它使用符号AND来声明传递给函数的变量是引用，而不是原始变量的副本。