c++ - 我的反向单链表函数代码有什么问题？

Question

我正在尝试反转链表并发现运行它时出现问题。代码只是在显示时产生错误。显示时进入死循环。我的步骤正确吗？

void Header::reverse()
{
    Node* nodePtr = head;
    Node* first = head;
    Node* temp = NULL;
    while(nodePtr)
    {
        temp = nodePtr;
        nodePtr = nodePtr->next;
        temp->next = first;
        first = temp;
    }
    head = first;
}

这是我的类(class)代码的一部分....

enter code here
class Header
{
 private:
  struct Node
   {
 Node* next;
 int value;
   };
 Node* head;

.....

谁能告诉我这里做错了什么？

Answer 1

开始时 first 必须为 NULL，否则在第一次迭代中你实际上是在做

head->next = head;