リンクリストのプッシュバックメンバ関数の実装

Question

私は初心者のプログラマです。これはStack Overflowに関する2番目の質問です。

テールポインタを使用してリンクリストのプッシュバック機能を実装しようとしています。それは十分に簡単だと思われますが、私は何かを忘れている、または私の論理がうんざりしているという気分があります。リンクされたリストは難しいです！

template <typename T> 
void LinkedList<T>::push_back(const T n) 
{ 
Node *newNode; // Points to a newly allocated node 

// A new node is created and the value that was passed to the function is stored within. 
newNode = new Node; 
newNode->mData = n; 
newNode->mNext = nullptr; 
newNode->mPrev = nullptr; 

//If the list is empty, set head to point to the new node. 
if (head == nullptr) 
{ 
    head = newNode; 
    if (tail == nullptr) 
    { 
     tail = head; 
    } 
} 
else // Else set tail to point to the new node. 
    tail->mPrev = newNode; 
} 

がこれを読むために時間を割いていただき、ありがとうございます：

は、ここに私のコードです。

Answer 1

間違ったノードに間違ったmPrevを指しています。前のtailノードのmNextを決して設定していない場合は、リストのフォワードチェーンを続けるためにnullでない場合はありません。

template <typename T> 
void LinkedList<T>::push_back(const T n) 
{ 
    Node *newNode; // Points to a newly allocated node 

    // A new node is created and the value that was passed to the function is stored within. 
    newNode = new Node; 
    newNode->mData = n; 
    newNode->mNext = nullptr; 
    newNode->mPrev = tail; // may be null, but that's ok. 

    //If the list is empty, set head to point to the new node. 
    if (head == nullptr) 
     head = newNode; 
    else 
     tail->mNext = newNode; // if head is non-null, tail should be too 
    tail = newNode; 
}