c++ - 在双向链表的尾部插入

Question

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

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

Node 类接受一个要存储的值，一个指向下一个指向的指针的值，以及一个指向该顺序的前一个指针的值。每当我尝试在此处插入一个节点时，我都会收到一条错误消息，指出存在未处理的异常，并且在写入位置 0x00000008 时存在访问冲突。

我不完全确定这里出了什么问题，但我认为它与基于错误消息取消引用空指针有关。如果您能帮助我解决这个问题，我将不胜感激。

编辑:

早该说清楚了，tail是指向链表最后一个节点的指针。 tail->next 访问最后一个节点的下一个变量，在函数运行之前，该变量指向 NULL，但在它执行之后应该指向创建的新节点。

Answer 1

tail 最初指向哪里？如果它为 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 且 offsetof(Node, next) 为 8，这将解释访问冲突，因为 tail->next 将位于地址 0x00000000 + 8，即 0x00000008，因此分配给 tail->next 将尝试写入该地址的内存，这正是您看到的错误。