이중 링크 목록이 C++에서 짝수를 삭제합니다.

Question

이중 연결 목록에서 모든 짝수를 삭제하려고합니다.

내가 같은 경우로 간주 한

:

1. 빈 목록을
2. 시작 부분에서 짝수, 마지막에
3. 짝수 목록
4. 의 중간에
5. 짝수 목록에없는 짝수입니다.

아래 코드는 작동하지 않습니다. roperly : current->getNextLink() == NULL 목록의 마지막 항목에 대해 true로 평가됩니다

는

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

문제는 첫 번째 사례가 될 것으로 보인다. 따라서 마지막 항목을 처리 할 때 전체 목록을 효과적으로 삭제할 수 있습니다. 다른 방법

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

또는 루프 외부로 이동하고 바로 첫 번째 변수를 사용

나는이이 목록의 첫 번째 항목을 감지로 변경하기위한 것입니다 가정합니다.