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