リンクバックプッシュバック操作で 'バックポインタ'が必要

Question

リンクリストのためにpush_back関数を実装するために次のコードを調べようとしていますが、私にはなぜback_ptr->nextとback_ptrが必要ですp。私はback_ptr->nextは、それが仕事のためにちょうどNULLを指し示すことができると私が行方不明であるようにそれを実装する利点はありますか？

void LinkedList::push_back(int element) { 
    Node *p = new Node; 
    p->element = elememt; 
    p->next = 0; 
    if (empty()) { 
     front_ptr = back_ptr = p; 
    } else { 
     back_ptr->next = p; 
     back_ptr = p; 
    } 
} 

以下は、LinkedListクラスプロトタイプです。 back_ptrは、コピーコンストラクタを実装するためのリストの最後を指し示すために使用されています（push_backはリストのコピーをもっと簡単にします）。

class LinkedList { 
    void push_back(int element); 
    // other member functions 

    private: 
    struct Node { 
     Node *next; 
     int element; 
    }; 
    Node *front_ptr; 
    Node *back_ptr; 
}; 

Answer 1

push_back(1); 
push_back(2); 
Node *p = new Node; 
p->element = 3; 
p->next = nullptr; 

front_ptr  back_ptr   p 
    ↓    ↓    ↓ 
┌────┬────┐ ┌────┬────┐ ┌────┬────┐ 
| #1 |next| → | #2 |next| | #3 |next| → nullptr 
└────┴────┘ └────┴────┘↘ └────┴────┘ 
          nullptr 

back_ptr->next = p; 

front_ptr  back_ptr   p 
    ↓    ↓    ↓ 
┌────┬────┐ ┌────┬────┐ ┌────┬────┐ 
| #1 |next| → | #2 |next| → | #3 |next| → nullptr 
└────┴────┘ └────┴────┘ └────┴────┘ 

back_ptr = p; 

Answer 2

私は、リストがバックプッシュの時に空でない場合、現在の尾であるノードが新しいノードにその隣を指している必要があり、最終的に尾が新しいノードを指している必要があります説明しましょう。

 Before push back 
    tail-> node x // tail points to node x 
     x->next = null // as it is tail 
    After push back new node y 
     tail->next = y 
    As x was earlier pointed by tail ,this means x->next = p, 

この手順では、リストが確実に接続されたままになります。

 Finally , point the tail to the new node 
    tail -> y