在双链表尾部插入

Question

我第一次使用链表，必须创建一个可以在双链表末尾插入节点的函数。到目前为止我

void LinkedList::insertAtTail(const value_type& entry) {
    Node *newNode = new Node(entry, NULL, tail);
    tail->next = newNode;
    tail = newNode;
    ++node_count;
}

Node类按顺序接受要存储的值、要指向的下一个指针的值和上一个指针的值。每当我试图在这里插入节点时，我都会得到一个错误，说有一个未处理的异常，并且在写入位置0x00000008时有访问冲突。

我不完全确定这里出了什么问题，但我认为这与根据错误消息取消引用空指针有关。我真的很感激有人帮忙解决这个问题。

Answer 1

尾部最初指向哪里？如果它是NULL，那么在尝试插入第一个元素时，您将取消引用一个空指针。

如果在取消引用tail之前测试它会有帮助吗？

void LinkedList::insertAtTail(const value_type& entry) {
    Node *newNode = new Node(entry, NULL, tail);
    if (tail)
        tail->next = newNode;
    tail = newNode;
    ++node_count;
}

如果tail为null，并且offsetoff（Node,next)为8，这将解释访问冲突，因为tail->next位于地址0x00000000+8处，即0x00000008，因此赋给tail->next将尝试在该地址写入内存，这正是您看到的错误。