修改链表中的头指针
我无法理解这段代码。 我真正需要的是将头指针修改为指向第一个元素。 那么为什么不开始工作呢？ 更改*指针指向的头部更改的值，这应该有效，对吗？ 我已经通过引用/传递值读取了传递，但我发现很难理解。 有人可以帮忙解释一下吗？ 感谢您的帮助。 谢谢。
在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; }
你需要帮助理解差异吗？
想象一下第一种情况下函数的调用者：
IntElement *head; int data; ... insertInFront (head, data);
现在，在这种情况下，head指向的地址放在堆栈上并作为参数传递给insertInFront。 当insertInFront执行head = newElement时; 只修改了（在堆栈上）的参数。
在第二种情况下，调用者将是：
IntElement *head; int data; ... insertInFront (&head, data);
在这种情况下，head的地址放在堆栈上并作为参数传递给insertInFront。 执行* head = newElement时，将取消引用此传入的地址以获取原始列表头的地址，并进行修改。
当你了解指针是什么时，它相当简单。 在第一个代码IntElement *head ，head是指向链表的现有头部的指针。 所以调用者传入列表的head元素的地址。 更改前插入function中的head值不会在调用者处更改ANYTHING。 该地址的值传递给您的函数 – 而不是将该地址保留在调用者处。
你需要传递你的函数’头部地址’或IntElement **head 。 这将允许此函数修改调用者持有的地址 – 即更新链接列表以指向新头。
你不想改变值头点，你想要改变存储在头部本身的指针，所以不要使用* head，使用指针来指向头部本身。 Head的类型为IntElement * ，因此参数应该是指向这种类型的指针： IntElement **
每当你在某个地方有一个值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; ）
另请注意，您的链接列表已被破坏，因为您从未将新元素的“下一个”指针设置为指向旧头，如果列表是双向链接，则类似于“上一个”指针。