2

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

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

newNode->next= *headRef;

我能理解的这条线取消了引用，headref所以这只会headref指向头节点。然后我们有一个指针操作，其中headref指向的内容也将是我们的指针 next 将指向的内容。基于此，我们的 new node( newnode) 中的 next 指针将指向 head 指针。

我也很困惑的下一行是：

*headRef = newNode;

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

基于此，应该有一个名为 newnode 的新节点，它带有一个 int 数据和一个将我们的 newnode 链接到 head 的 next 指针。然后headref指针（或者它是头节点？）将指向新节点。我知道这是不正确的，因为我们的 newnode 的 next 指针应该指向第二个节点，因此我们的 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} 
}
4

4 回答 4

0

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

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

于 2013-03-01T09:17:40.283 回答
0

行。我想我可以解释。

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

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

现在在这一行*headRef = newNode; *headRef中分配了值，newNode所以head现在newNode在原始结构中更改为。

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

于 2013-03-01T09:28:19.320 回答
0

让我们在这里复制它，以供更简单的参考：

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它本身只是一个指向保存列表标题的变量的指针——因此，它本身不包含任何有用的信息。通过取消引用该指针，您可以访问变量本身的内容（headin PushTest()）。因此，*headRef本质上是您访问 head. 现在，因为head是顶部节点，所以*headRef- 它们具有相同的值，因为它们是相同的地址。第 4 行所做的是，将 的值*headRef（即 的值head）分配给新节点的下一个链接。以同样的方式，第 5 行将新节点*headRef分配给headheadRefhead*headRef是 的值head。

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

于 2013-03-01T09:32:47.643 回答
0 
void Push(struct node** headRef, int data) {

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

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

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

newNode->data = data;

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

newNode->next = *headRef;

将newNode->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变量所在的地址，因此我们可以将指向我们在Push函数中创建的结构newNode的指针写入该地址：

*headRef = newNode;

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

你的逻辑有问题：

我们的 push() 函数的参数将结构节点作为指向指针的指针，因此它作为引用传递，而不是实际副本。

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

于 2013-03-01T09:36:28.103 回答