C++二重リンクリスト - pop_back（）を使用して末尾から要素を削除する

Question

pop_back（）関数は、二重リンクリストの最後の要素を削除することになっています。しかし、私の現在のコードでは、最後の2つの要素だけが削除されます。私はpop_front（）関数をこのように設定しましたが、うまく動作します。私は間違って何をしたのか分かりません。問題はありませんすぐに明らかである場合は、その後、

void linkedlist::pop_back() 
{ 
    if (empty()) 
     return; 
    else { 
     Node *delBack = tail; 
     Node *nodeToDelete = delBack; 
     delBack = delBack->prev; 
     delBack->next = NULL; 
     delete nodeToDelete; 
     tail = delBack; 
     numElements--; 
    } 
} 

：

class linkedlist 
{ 
private: 
    struct Node{ 
     Node* next; 
     Node* prev; 
     element_type data; 
    }; 
    Node* head; 
    Node* tail; 
    unsigned int numElements; 

のLinkedListのパブリックセクションからマイpop_back（）関数：ここ

は、構造体のノードを持つ私のLinkedListヘッダの一部でありますエラーがコードのどこかに埋め込まれている可能性があります。まだ探している。

Answer 1

機能は2つのノードを同時に削除しませんが、機能は間違っています。 tail->prevがnullptrと等しいかどうかをチェックせず、リストが空になるとhead〜nullptrを設定しません。関数は次のように見えます。

void linkedlist::pop_back() 
{ 
    if (tail) 
    { 
     Node *nodeToDelete = tail; 
     tail = tail->prev; 

     if (tail) 
     { 
      tail->next = nullptr; 
     } 
     else 
     { 
      head = nullptr; 
     } 

     delete nodeToDelete; 
     numElements--; 
    } 
}