Question

我无法理解这段代码。我真正需要的是将头指针修改为指向第一个元素。那么为什么不开始工作呢？更改*指针指向的头部更改的值，这应该有效，对吧？我已经通过引用/传递值读取了传递，但我发现很难理解。有人可以帮忙解释一下吗？感谢您的帮助。感谢。

在C / C ++中，指针误用会更容易出错。考虑这个C / C ++代码，用于在列表的前面插入一个元素：

bool insertInFront( IntElement *head, int data ){
  IntElement *newElem = new IntElement;
  if( !newElem ) return false;

  newElem->data = data;
  head = newElem; // Incorrect!
  return true;
}

前面的代码不正确，因为它只更新头指针的本地副本。正确的版本传入指向头指针的指针：

bool insertInFront( IntElement **head, int data ){
  IntElement *newElem = new IntElement;
  if( !newElem ) return false;

  newElen->data = data;
  *head = newElem; // Correctly updates head
  return true;
}

Answer 1

你需要帮助理解差异吗？

想象一下第一种情况下函数的调用者：

IntElement *head;
int data;
...
insertInFront (head, data);

现在，在这种情况下，head指向的地址放在堆栈上并作为参数传递给insertInFront。当insertInFront执行head = newElement时;只修改了（在堆栈上）参数。

在第二种情况下，来电者将是：

IntElement *head;
int data;
...
insertInFront (&head, data);

在这种情况下，head的地址放在堆栈上并作为参数传递给insertInFront。当你执行* head = newElement时，这个传入的地址被取消引用以获取原始列表头的地址，并且被修改。

Answer 2

当你了解指针是什么时，它相当简单。在第一个代码IntElement *head中，head是指向链表的现有头部的指针。所以调用者传入列表的head元素的地址。更改前插入功能中的head值不会在调用者处更改ANYTHING。该地址的值已传递给您的函数 - 而不是将该地址保留在调用者处。

您需要传递您的功能'头部地址'或IntElement **head。这将允许此函数修改调用者持有的地址 - 即更新链接列表以指向新头。

Answer 3

你不想改变值头点，你想要改变存储在头部本身的指针，所以不要使用* head，使用指针来指向头部本身。 Head的类型为IntElement *，因此参数应该是指向此类型的指针：IntElement **

Answer 4

每当你在某个地方有一个值T x而你想要一些其他函数来修改它时，你会传递一个指向x的指针：

T x;             // set to some value

modify_me(&x);   // will change x

/* ... */

void modify_me(T * x)
{
  *x = new_value;
}

现在只需将此机制应用于T = IntElement*。您要修改的值本身就是指针！

（也许使用typedef会让事情看起来不那么混乱：typedef IntElement * NodePtr;。）

另请注意，您的链接列表已被破坏，因为您从未将新元素的“下一个”指针设置为指向旧头，如果列表是双向链接，则类似于“上一个”指针。

修改链表中的头指针

4 个答案: