雙鏈表刪除C++中的偶數

Question

我試圖從雙向鏈表中刪除所有的偶數。

我已經考慮了案件：

1. 空單
2. 甚至在開始數，
3. 什末數
4. 偶數列表
5. 中間偶數不在列表中

我的代碼如下不起作用p roperly：

void DoublyList::deleteEvens() 
{ 

    if (first == NULL) { 
     cerr << "Empty List" << endl; 
    } 


    else { 
     Node *current = first; 
     bool found = false; 
     while (current != NULL && (!found)) { 
      Node *tCurrent = current; 
      if (current->getNextLink() == NULL) { 
       if (current->getData() % 2 == 0) { 
        first = NULL; 
        last = NULL; 
        delete current; 
        current = NULL; 
        count = 0; 
       } 
       else { 
        cerr << "Not in the list" << endl; 
        found = true; 
       } 
      } 

      else if (current == first && current->getData() % 2 == 0) { 
       first = first -> getNextLink(); 
       first->setPreviousLink(NULL); 
       current = current->getNextLink(); 
       delete tCurrent; 
       tCurrent = NULL; 
       -- count; 
      } 
      else if (current == last && current->getData() % 2 == 0) { 
       last = last->getPreviousLink(); 
       last->setNextLink(NULL); 
       delete current; 
       current = NULL; 
       -- count; 
      } 

      else if (current->getData() % 2 == 0) { 
       current->getPreviousLink()->setNextLink(current->getNextLink()); 
       current->getNextLink()->setPreviousLink(current->getPreviousLink()); 
       current = current->getNextLink(); 
       delete tCurrent; 
       tCurrent = NULL; 
      } 
      else { 
       current = current->getNextLink(); 
      } 
     } 
    } 
} 

Answer 1

這個問題似乎是你的第一種情況：current->getNextLink() == NULL將評估爲true，在列表中最後一個項目。所以，當你處理最後一個項目時，你會有效地刪除整個列表。

我認爲這是爲了檢測的第一個項目在列表中，將其更改爲：

if (current->getNextLink() == NULL && current->getPreviousLink() == NULL)

，或者將其移出循環外，只是使用的第一個變量。