C++链表HEAD指针持续重置为NULL的原因及初始化差异问题求助

我来帮你把这个问题彻底掰明白！核心就在于C++里函数参数的按值传递规则，以及两种初始化场景下的操作差异：

先搞懂：指针按值传递到底是什么意思？ #

当你把HEAD作为参数传给insertNodeAtEnd时，函数会创建一个完全独立的指针副本——这个副本和主函数里的HEAD只是初始值相同，但它们是两个不同的变量。函数内部对这个副本的任何修改，都不会影响主函数里的原HEAD指针。

打个比方：就像你把家里的门牌号抄了一张纸给朋友，朋友在纸上改了门牌号，你自己手里的原门牌号还是原来的那个，完全不受影响。

情况1：初始HEAD = NULL时为什么失效？ #

我们一步步拆解执行流程：

1. 主函数里HEAD是NULL，传给insertNodeAtEnd后，函数的参数HEAD是这个NULL的副本。
2. 函数判断HEAD == NULL，执行HEAD = new Node(data);——这里修改的是函数内部的指针副本，主函数里的原HEAD依然是NULL！
3. 函数执行完毕，副本被销毁，主函数的HEAD还是NULL。后续几次insertNodeAtEnd调用都是重复这个过程，永远没法真正创建链表的头节点。
4. 最后调用printLinkedList时，传入的HEAD还是NULL，自然没有任何输出。

情况2：初始HEAD = new Node(0)时为什么正常？ #

再看这个场景的执行逻辑：

1. 主函数里的HEAD指向了一个实际的Node对象，传给函数后，函数的参数HEAD是这个指针值的副本（也就是说，副本和原指针指向同一个Node对象）。
2. 函数进入else分支，遍历到链表的最后一个节点，然后执行it->Next = new Node(data);——这里修改的是指针指向的对象的成员（Next指针），而不是修改函数里的指针副本本身！
3. 因为副本和原指针指向同一个对象，所以修改对象的成员会直接反映到主函数的链表中。后续每次插入都能正确把新节点挂到链表末尾，printLinkedList自然能输出所有节点。

为什么二级指针能解决问题？ #

当你用二级指针（Node** HEAD）作为参数时，传递的是原指针的地址。函数里通过*HEAD = new Node(data);修改的是原指针本身的内容，而不是副本。这就相当于你把自己家门牌号的存放地址告诉了朋友，朋友直接修改了你手里的门牌号，你回家就能看到新的门牌号了。

内容的提问来源于stack exchange，提问作者Harshit Jindal