抛出异常：写访问冲突。 temp 为 nullptr

Question

我在else 语句中的insert() 函数中遇到错误。

这是结构：

struct Node
{
    int data;
    Node* next;
};
Node* head = NULL;

这里是函数：

void insert(int data)
{
    Node* New = new Node();
    if (head == NULL)
    {
        New->data = data;
        head = New;
    }
    else
    {
        // down here where the error occured
        Node* temp = new Node();
        temp = head;
        while(temp != NULL)
        {
            temp = temp->next;
        }
        temp->data = data;
        temp->next = New;
    }
}

Answer 1

你的循环：

while(temp != NULL)

在temp 等于nullptr 时终止（请注意，您最好在C++ 中使用此常量而不是NULL）并在该循环之后立即取消引用temp。同样没有任何理由将new 的结果分配给temp 并立即将其释放到下一行代码（导致内存泄漏）。而且您应该始终将data 分配给新项目，而不是temp（假设是最后一项）您的逻辑应该是这样的：

void insert(int data)
{
    Node* New = new Node();
    New->data = data;     // note you better do these 2 lines in constructor
    New->next = nullptr; 
    if (head == nullptr)
    {
        head = New;
        return;
    }
    Node* temp = head; 
    while( temp->next != nullptr ) // look for the last item
        temp = temp->next; 
    temp->next = New;
}