c++ - 段错误 ||访问违规写入位置

Question

我想在双向链表中插入一个节点。我通过了位置、多项式的新系数及其幂。我没有编译错误，但是当我使用 Visual Studio 运行它时，我在 linux (g++) 中遇到了段错误和访问冲突写入位置。

Program.exe 中 0x00bd20ba 处的未处理异常:0xC0000005:访问冲突写入位置 0xcdcdcdd9。

void Polynomial::insert( Term *pos, double newCoefficient, int power )
{
    Term *newTerm = new Term; // create a new node to insert

    // Link the new node to previous and next, given the position
    newTerm->prev = pos->prev;
    newTerm->next = pos;
    newTerm->prev->next = newTerm; // Here's where I'm getting the error
    newTerm->next->prev = newTerm;

    // change the coefficient and power
    newTerm->coefficient = newCoefficient;
    newTerm->power = power;
}

我做错了什么，我该如何解决？

Answer 1

那么，如果pos 是第一个节点，那么pos->prev 必须是NULL。在那种情况下，语句 newTerm->prev->next = newTerm; 会崩溃，因为没有 NULL->next 这样的东西!

您应该明确检查 pos 是否是列表中的第一个节点，并相应地放置 newNode。

// Link the new node to previous and next, given the position
newTerm->prev = pos->prev;
newTerm->next = pos;
if(pos->prev) newTerm->prev->next = newTerm;
newTerm->next->prev = newTerm;