修改链表中的头指针

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.当你做*头=为newElement,这传递地址被取消引用来获得原始表头的地址,并且被修改.