刪除鏈接列表C++中的重複項（段錯誤）

Question

我不知道爲什麼我得到這個段錯誤。我認爲這可能與列表遍歷有關。我在最後猜測，它仍然試圖遍歷，但它看到一個nullptr。

我試着把另一個條件，在那裏檢查是否nextNode是一個nullptr然後停止遍歷，但我無法得到它的工作。

我錯過了什麼？

void LinkedList::removeDuplicates() 
{ 
    Node* traverse = m_front; 
    Node* nextNode = traverse->getNext(); 
    Node* duplicate = nullptr; 

    if (!isEmpty()) 
    { 
     while(traverse != nullptr) 
     { 
      if (traverse->getValue() == nextNode->getValue()) 
      { 
       std::cout << "Found duplicate\n"; 
       duplicate = nextNode; 
       nextNode = nextNode->getNext(); 

       delete duplicate; 
       duplicate = nullptr; 

       traverse->setNext(nextNode); 
      } 

      traverse = nextNode; 
      nextNode = nextNode->getNext(); 
     } 
    } 
} 

Answer 1

您的代碼假定列表已排序，否則根本不起作用。

如果列表爲空，則遍歷將爲空，並且nextNode的初始化將崩潰。

最後一行也會崩潰，因爲上次遍歷將爲null，並且nextnode將爲null。

我剛剛重新nextNode和改變，而條件：

void LinkedList::removeDuplicates() 
{ 
    Node* traverse = m_front; 
    Node* duplicate = nullptr; 

    if (!isEmpty()) 
    { 
     Node* nextNode = traverse->getNext(); 
     while(nextNode != nullptr) 
     { 
      if (traverse->getValue() == nextNode->getValue()) 
      { 
       std::cout << "Found duplicate\n"; 
       duplicate = nextNode; 
       nextNode = nextNode->getNext(); 

       delete duplicate; 
       duplicate = nullptr; 

       traverse->setNext(nextNode); 
       continue; // Don't advance again, we already skipped an element. 
      } 

      traverse = nextNode; 
      nextNode = nextNode->getNext(); 
     } 
    } 
} 

編輯：增加繼續迴避問題，刪除最後一個元素和問題連續跳躍式三份，。