C++链表节点移至头部后main中头指针异常问题排查

核心问题在于链表头指针的传递方式是值传递，导致函数内部对表头的修改无法同步到主函数中：

1. 当调用improvedSearch(head, 3)时，函数接收的是main中head指针的副本，而非原指针本身。
2. 在函数内部，你将找到的key=3的节点移至头部，此时修改的是这个局部的头指针副本，让它指向3节点，所以函数内调用display能正确输出3 1 2 4 5。
3. 但main中的原头指针仍然指向原来的第一个节点（1），同时你在移动节点时，已经将3节点从原链表的中间移除（修改了它前一个节点的next指针）。这就导致：
   • 原链表从1开始遍历，路径是1->2->4->5，完全跳过了3节点；
   • 3节点虽然在函数内被局部头指针指向，但这个局部指针在函数结束后就被销毁，3节点没有被任何外部指针引用，最终被视为垃圾数据丢失。

要让函数对表头的修改同步到主函数，需要传递头指针的引用或指针的指针：

• 如果是C语言，将函数参数改为Node** head，在函数内通过*head来修改原头指针；
• 如果是C++，可以直接使用引用参数Node*& head，这样函数内对head的修改会直接作用于原变量。

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