我试图反向链接列表,并发现运行它的问题。
该代码仅会在显示时产生错误。显示时进入无限循环。我有正确的步骤吗?

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;
}


这是我班级代码的一部分
....

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


.....

谁能告诉我我在做什么错?

最佳答案

首先在开始时必须为NULL,否则在第一次迭代中

head->next = head;

10-08 18:16