我正在学习链表以及如何使用结构和指针在 C 中创建它们。我在下面举一个例子。根据我的理解，被调用的push()将头节点所在的结构的起始内存位置作为参数传递。我们的 push(( 函数的参数将结构节点作为指针的指针，因此它作为引用传递，而不是实际的副本。因此，我们struct node** headref的第一个指针只是指向头节点的内存位置的指针，第二个指针指向值，即头节点指向的下一个内存位置。我们通过为它分配一些内存，在结构节点内创建一个名为 newnode 的新节点。然后，我们在此节点内创建一个 int 类型数据。
好吧，假设我所说的一切都是正确的，下一部分是我感到困惑的。
newNode->next= *headRef;
据我所知，这一行取消了对headref的引用，因此这只会使headref指向头节点。然后我们有一个指针操作，其中headref指向的内容也将是我们的指针接下来指向的内容。基于此，我们新节点( newnode ( 中的下一个指针将指向头部指针。
我也感到困惑的下一行是：
*headRef = newNode;
取消引用的headref指针指向的内容，即头节点，现在将指向我们的新节点。
基于此，应该有一个名为 newnode 的新节点，其中包含一个 int 数据和下一个将我们的 newnode 链接到头部的指针。然后 headref 指针(或者它是头节点？(将指向新节点。我知道这是不正确的，因为我们的新节点旁边的指针应该指向第二个节点，以便我们的新节点可以在结构中链接。我也不相信我在上面两行代码中理解指针指向指针和取消引用。
法典：
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}
}
void Push(struct node** headRef, int data) {
headRef 包含结构节点所在的地址地址。它是 PushTest 函数中头变量的地址。
struct node* newNode = malloc(sizeof(struct node));
在这里，我们创建了一个新节点。它包含节点结构所在的内存地址。
newNode->data = data;
将 newNode 的数据设置为传递给推送函数的数据参数的值 - 确定。
newNode->next = *headRef;
在位于 head 变量中的结构地址旁边设置 newNode->。例如，如果我们写了
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(( 函数的参数将结构节点作为指针 to 指针，以便将其作为引用传递，而不是实际副本。
实际上，我们传递一个包含节点变量地址的临时变量的副本，而不是引用。C++中有一个按引用传递的方法，它使用 & 符号来声明传递给函数的变量是引用，而不是原始变量的副本。
你实际上同时是正确的和不正确的。push函数在列表的头部添加一个新节点。调用此函数后，新节点是新head，而上一个head节点现在是列表中的第二个(下一个(节点。所以你的观察是正确的，但你的结论不是。
我建议您在调试器中单步执行代码，同时查看所有指针及其内容，以查看会发生什么。它可能会让你更清楚。
好的。我想我可以解释一下。
head是链表的头部指针。 headRef指着头。所以*headRef是头部指针(通过引用传递(。
所以newNode->next现在将指向结构的头部(其值为 2，这就是节点插入前面的原因(。
现在在这一行*headRef = newNode; *headRef被分配了 newNode 的值，因此head现在在原始结构中更改为newNode。
同样，当您传递 &head 时，您正在传递现在包含值 1 的head。
让我们在这里复制这个，以便更简单的参考：
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是等价的(范围规则除外(。