在雙向鏈表中間插入節點

我必須構建一個函數，其目的是在由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

來源

2013-10-31 Hoang Minh

你會得到什麼錯誤？ –

我確實犯了我得到的錯誤。謝謝 –

的錯誤意味着功能next()在iter.node()->next()回報的價值。這導致編譯器生成結果的臨時副本（這是一個右值）。由於其臨時性質，您無法爲其分配其他值。

解決你的問題，你應該改變next()功能的簽名，以便它返回到（指針）的下一個節點的引用：

DNode<E>*& next();

這是很好的做法還包括const版本：

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

這可以讓你即使取回next()節點與const DNode<E>的工作時。

來源

2013-10-31 20:13:59

如果你只能通過價值傳遞它，如果不使用傳遞引用，是否有任何解決方法？ –

您總是可以先將'iter.node（） - > next（）'分配給一個局部變量。然而，這不會導致正確的語義，因爲你真的希望在iter.node（）的下一個字段中的指針被改變（而不是一些正好躺着的副本）。 –

在雙向鏈表中間插入節點

回答

相關問題