0

我必须构建一个函数，其目的是在由 DequeIterator 类管理的 iter 位置之前/之后插入一个节点。为此，我必须将所有指针链接到正确的位置以使它们相互连接，但是，我在将所有指针链接到正确节点时遇到问题。

例如，如果我有一个节点 A、B、D、E 的双向链表，并且我的 iter 目前指向节点 D，并且我想在节点 D 之前插入一个节点 C。有人可以帮我吗？谢谢

// iter will be an object from the DequeIterator.
void insert_before(DequeIterator<E>& iter, E x)
{
        // make sure the list is not empty
        // since I have a function insert_front already        
    assert(!is_empty());
        // create a temp pointer to hold node D 
    DNode<E>* temp = iter.node();
        // create a new node C, with its prev points to (D->prev)
        // and its next points to node C
    DNode<E>* temp2 = new DNode<E>(iter.node()->prev(), x, iter.node());

        // I know that I still have 2 more pointer to link
        // but I do not know how to get it connected from
        // node B to node C and node C to node D.
    iter.node()->next() = temp2;  // I attempted to do this, but it gave me an error

    _size++;
}

这是我遇到的错误

Error   1   error C2106: '=' : left operand must be l-value e:\fall 2013\cpsc 131\linkeddeque\linkeddeque\main.cpp  312
4

1 回答 1

3

错误意味着函数next()按iter.node()->next()值返回。这会导致编译器制作结果的临时副本（这是一个右值）。由于其临时性质，您无法为其分配其他值。

要解决您的问题，您应该更改next()函数的签名，以便它返回对（指向）下一个节点的引用：

DNode<E>*& next();

最好还包括一个const版本：

DNode<E>* const& next() const;

这使您next()即使在使用const DNode<E>'s 时也可以检索节点。

于 2013-10-31T20:13:59.360 回答