リンクリストでは、デストラクタによってノードがどのような順序で削除されますか？

Question

リンクされたリストでは、デストラクタによってノードがどのような順序で削除されますか？

最初に最後か最後になるのですか？

Answer 1

いずれかの順序が可能です - 確かな唯一の方法は、使用している特定の実装を調べることです。

LinkedList::~LinkedList() 
{ 
    Node *node = mHead; 
    while (node) { 
     Node *next = node->mNext; 
     delete node; 
     node = next; 
    } 
} 

最後から最初に発注対：それは実装する方が簡単ですし、もう少し効率的なので、一般的には

、単独リンクリストのために、私は最初から最後順序を期待します、重リンクリストについては、一般的に再帰のいくつかの並べ替えが必要になりますどの：だからもう一度

void deleteList(Node *node) 
{ 
    if (node == 0) { 
     return; 
    } 
    deleteList(node->mNext); 
    delete node; 
    return; 
} 
LinkedList::~LinkedList() 
{ 
    deleteList(mHead); 
} 

を - 必ずする唯一の方法は、あなたのリンクリストの実装を見ることです。

Answer 2

私は、コンパイラがコードを読み取るので、想像しています。上から下へ、デストラクタは最初から最後まで削除します。 {}を使用することもできます。それが通常起こる前にメモリの再割り当てを確実にする。