“temp = * q”和“temp-＆gt; link = * q”之间的差异

Question

在学习链接列表的编码时，我遇到了这两件事，无法理解它们之间的区别，让我感到困惑。我从中学到的这本书在我们在链接列表末尾添加新节点的部分解释了“temp = * q”。

  

因此，如果列表不为空，即条件if(*q==NULL)失败，那么下一部分将执行。现在temp通过语句

指向列表中的第一个节点      

temp=*q;

     

现在使用 temp ，我们使用statememnts遍历了整个链表：

     

while (temp->link!=NULL) temp=temp->link;

稍后在编码中，在列表的开头添加了一个新节点，我看到了：

  

现在我们需要使节点的link部分指向现有的第一个节点。这是通过声明

实现的      

temp->link=*q;

现在的问题是我无法区分这两个代码。他们不是在两种情境中扮演同样的角色吗？值得一提的是，temp是一个临时节点，用于列表中的所有更新工作，*q是起始节点。

Answer 1

第一个例子

在开始使用temp遍历第一个示例中的列表之前，您的内存布局如下：

然后创建一个局部变量temp。让我们说最初它是空指针：

然后将temp设为等于*q：

temp=*q;

这使您的内存布局如下所示：

然后执行此循环：

while (temp->link!=NULL) temp=temp->link;

沿着列表的节点执行temp，直到它指向最后一个节点。所以在我的示例图（有三个节点）中，temp将首先移动到列表中的第二个节点：

然后它将移动到列表中的第三个节点：

循环结束于此，因为现在temp->link为NULL。

应该清楚的是，第一个赋值（temp=*q）和循环中的赋值（temp=temp->link）都不会改变链表的结构。这些赋值只会使temp指向列表中的不同节点。

第二个例子

在第二个示例中，您将在列表的前面添加一个新节点。因此，您将temp设置为指向新节点：

然后执行此语句，您发现令人困惑：

temp->link=*q;

以下是执行该语句后的内存布局：

应该很清楚，与第一个示例不同，temp指向分配之前所做的分配之后的同一节点。

下一步（未在您的问题中显示）将更新*q以指向新节点，并带有以下声明：

*q = temp;

这会将内存布局更改为：

现在您不再需要temp了。大概你会从具有temp的函数返回，它会消失，留下你的记忆：

Answer 2

不，他们没有扮演同样的角色。

首先，要在开头和结尾插入的函数都将指针指向指向第一个节点，因此表示链表（指向头指针）的指针可以是相应更新。

在链接列表末尾插入时，首先temp = *q使temp指向列表中的第一个节点。 这里没有设置链接，这只是一个普通的指针复制。然后，你遍历到最后，并在最后插入一个新节点。

在前面插入时，首先为新节点分配空间，使temp指向它，然后使 temp的链接指向列表的头部。这是通过temp->link = *q完成的。 此处设置了一个链接。然后，头部本身已更改，因此*q = temp。