Question

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

好的，假设我说的一切都是正确的，下一部分是我感到困惑的。

newNode->next= *headRef;

我能理解的这一行取消引用headref所以这只会让headref指向头节点。然后我们有一个指针操作，其中headref指向的内容也将是我们的指针接下来指向的内容。基于此，我们的新节点（newnode）中的下一个指针将指向头指针。

我也很困惑的下一行是：

*headRef = newNode;

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

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

代码：

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

你实际上是正确的，同时也不正确。 push函数在列表的头部添加一个新节点。调用此函数后，新节点为新head，而前一个head节点现在是列表中的第二个（下一个）节点。所以你的观察是正确的，但你的结论不是。

我建议您在调试器中逐步执行代码，同时观察所有指针及其内容，看看会发生什么。它可能会让你更清楚。

Answer 2

确定。我想我可以解释一下。

head是链表的头指针。 headRef指向头部。所以*headRef是头指针（通过引用传递）。

所以newNode->next现在将指向结构的头部（其值为2，这就是为什么节点被插入前面）。

现在就在这一行*headRef = newNode; *headRef的值已分配newNode，因此head现在已更改为原始结构中的newNode。

当您通过&head时，您现在正在传递包含值1的head。

Answer 3

让我们在这里复制一下，以便更简单地参考：

1   void Push(struct node** headRef, int data) {
2     struct node* newNode = malloc(sizeof(struct node));
3     newNode->data = data;
4     newNode->next = *headRef;
5     *headRef = newNode;
6   }

为了简单起见，我对这些行进行了编号。

现在，headRef本身只是指向包含列表标题的变量的指针 - 因此，它本身不包含任何有用的信息。通过取消引用该指针，您可以访问变量本身的内容（head中的PushTest()）。因此，*headRef基本上是您访问head的方式。现在，由于head是顶级节点，*headRef也是如此 - 它们具有相同的值，因为它们是相同的地址。第4行的作用是将*headRef的值（即head的值）分配给新节点的下一个链接。同样，第5行将新节点分配给*headRef，这与将其分配给head相同，因为headRef是指向head的指针 - 含义*headRef是head的值。

这里的关键点是，headRef是head的引用（指针），因此*headRef和head是等价物（除了范围规则）。

Answer 4

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

headRef包含struct node所在的地址。它是 PushTest 函数中 head 变量的地址。

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

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

newNode->data = data;

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

newNode->next = *headRef;

将 newNode-＆gt; next 设置为位于 head 变量中的结构的地址。例如，如果我们已经写了

 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 变量所在的地址，因此我们可以在该地址中写入指向我们在其中创建的结构 newNode 的指针。推送功能：

*headRef = newNode;

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

你的逻辑存在问题：

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

实际上，我们传递临时变量的副本，该变量包含 node 变量的地址，而不是引用。在C ++中有 pass-by-reference 方法，它使用＆符号来声明传递给function的变量是引用，而不是原始变量的副本。

结构和指针指针

4 个答案: