単純なLinkedListプログラムのデストラクタsegfault

Question

C++で基本的なリンクリストを作成していますが、シグナル11（これはValgrindを使用して見つかりました）でプログラムを実行すると何らかの理由でデストラクタがsegfaultになります。 My Linkオブジェクトには2つの変数しかありません。 string valueとLink* next

これはデストラクタです。

​​

これはmain.cppに

int main() { 

    string temp; 
    getline(cin, temp); 
    Link* head = new Link(temp, NULL); 
    Link* tempHead = head; 

    for(int i = 1; i < 5; i++) { 
    getline(cin, temp); 
    Link* newLink = new Link(temp, head); 
    head = newLink; 
    } 
    head->printAll(head); 
    head->~Link(); 

    return 0; 

} 

EDITです：link.cppについては 、私はthis-

Link::~Link() { 
    Link* curr = this; 
    delete curr; 
} 

をしました。そしてmain.cppにするために、私は

に head->~Link()を変更しました

Link* curr = tempHead; 
    while(curr!=NULL) { 
    Link* nextLink = curr->getNext(); 
    curr->~Link(); //replacing with delete curr gives the same segfault 
    curr = nextLink; 
    } 

Answer 1

デストラクタでdelete curr;を実行すると、そのノードのデストラクタが再度呼び出され、無限の再帰的ループがスタックをオーバーフローする可能性があります。

デストラクタで効果的に「これを削除してください」と呼ばれるべきではありません。

代わりに考えてみます。

Link::~Link() { 
     delete next; 
} 

そしてメインで、単にこれは長いリストと小さなスタックと問題になることができ、まだ再帰的であるdelete head;

を使用しています。代わりに、デストラクタではなくリストを歩くメイン関数にループを置くこともできます。クラス自体にdeleteループをカプセル化する場合は、ループを実行する明確なメソッドを追加します。デストラクタから呼び出さないでください。