Как удалить узел класса с указателем

Question

Детских У меня возникли ошибки при удалении частного класса члена под названием tree2, я пытался использовать "**", "&*", "*&" но я постоянно получаю ошибку после ошибки.

заголовочный файл:

class tree1 
{ 
    private: 
    class tree2 
     { 
     tree2*child; 
     tree2**child2; 
     int data; 
     }; 
    void clear(tree2** the_root); 
    tree2* root; 
}; 

Я тот, кто поставил четкую функцию there.So я иду в файл .cpp и реализовать это следующим образом:

void tree1::clear(tree2** TheRoot)    
{ 
    if(*TheRoot == NULL) { return; } 

    clear(&(*TheRoot->child1));              
    clear(&(*TheRoot->child2)); 

    delete TheRoot;   
    TheRoot = NULL; 
} 

затем в функция, использующая clear, я называю ее clear(root) или clear(&root) или clear(*root) или clear(&*root). Все комбинации не удались, я продолжаю получать erros. Каков правильный способ удалить этот класс?

Answer 1

, если вы хотите изменить значение, вам нужно позвонить ему с ясным (& root). В стороне вы делаете * root = null, чтобы очистить его.

Answer 2

Достаточно использовать только tree2 и tree2* (указатель на tree2 тип) типы данных, не используйте tree2** (указатель на указатель ..).

Не ожидайте, что указанный элемент должен быть NULL, но установите значение указателя на NULL и просто проверьте значения указателя, чтобы определить, указывают ли они на выделенную память или нет.

Answer 3

Как вам кажется, ваш root -Поинтер будет NULL после удаления. Именно поэтому просто пройти tree2* в качестве параметра недостаточно, и необходим tree2**.

Линия delete TheRoot; не будет удалять корень, а указатель на корень (который не был выделен с помощью new в вашем примере, что вызывает некоторую скрытую ошибку. Та же проблема заключается в следующей строке. Вы можете решить эту проблему, написав delete *TheRoot; *TheRoot = NULL; .

Но так как вы используете C++, вы можете передать tree2*& так:

void tree1::clear(tree2*& TheRoot)    
{ 
    if (TheRoot == NULL) { return; } 

    clear(TheRoot->child1);              
    clear(TheRoot->child2); 

    delete TheRoot;  
    TheRoot = NULL; 
} 

и назвать его как clear(root);