Это ли утечка памяти?

Question

Функция addStudent и функция mainMenu являются важными.

#include <iostream> 
#include <string> 

using namespace std; 

struct Student 
{ 
    string name; 
    string major; 
    Student *p_next; 
}; 

Student *addStudent(Student *p_students) 
{ 
    Student *p_new_student = new Student; 
    cout << "Student name: \n"; 
    cin >> p_new_student->name; 
    cout << p_new_student->name << "'s major: \n"; 
    cin >> p_new_student->major; 

    Student *p_place_holder = new Student; 
    Student *p_all_students = new Student; 
    p_all_students = p_students; 
    p_place_holder = NULL; 

    if (p_students == NULL) // Adds the first element to the linked list which was initialized to NULL 
    { 
     p_new_student->p_next = p_students; 
     delete p_place_holder; 
     delete p_all_students; 
     return p_new_student; 
    } 

    else // Adds elements beyond the first element to the linked list 
    { 
     while (p_all_students != NULL) 
     { 
     if (p_new_student->name.compare(p_all_students->name) <= 0) 
     { 
      if (p_place_holder == NULL) /* if p_new_student->name is before 
      p_all_students->name and p_all_students is still the first element in the list*/ 
      { 
       p_new_student->p_next = p_all_students; 
       p_all_students = p_new_student; 
       delete p_place_holder; 
       return p_all_students; 
      } 

      else 
      { 
       p_new_student->p_next = p_all_students; 
       p_place_holder->p_next = p_new_student; 
       return p_students; 
      } 

     } 

     else if (p_new_student->name.compare(p_all_students->name) > 0) 
     { 
      p_place_holder = p_all_students; 
      p_all_students = p_all_students->p_next; 
     } 
     } 
    } 
} 

void mainMenu(Student *p_students) 
{ 
    int response = 0; 
    cout << "1. Add Student\n"; 
    cout << "2. View Students\n"; 
    cin >> response; 

    if (response == 1) // calls addStudent 4 times and then mainMenu 
    { 
     p_students = addStudent(p_students); 
     p_students = addStudent(p_students); 
     p_students = addStudent(p_students); 
     p_students = addStudent(p_students); 
     mainMenu(p_students); 
    } 

    else if (response == 2) // lists the students and their majors and then exits 
    { 
     while (p_students != NULL) 
     { 
     cout << p_students->name << '\n'; 
     cout << p_students->major << "\n\n"; 
     p_students = p_students->p_next; 
     } 
    } 

    delete p_students; // hopefully deletes all allocated memory 
} 

int main() 
{ 
    Student *p_students = new Student; 
    p_students = NULL; 

    mainMenu(p_students); 
} 

В основном интересно, удаляет ли p_students; в функции mainMenu будет правильно удалять всю выделенную память, чтобы программа не просачивала память. Любая помощь приветствуется, спасибо много.

Answer 1

Эти линии будут просачиваться экземпляр Student:

Student *p_place_holder = new Student; 
Student *p_all_students = new Student; 
p_all_students = p_students; 
p_place_holder = NULL; 

Вы выделяете студент, назначить его p_place_holder, а потом перезаписать указатель с NULL без удаления экземпляра.

Вы также:

p_students = addStudent(p_students); 
p_students = addStudent(p_students); 
p_students = addStudent(p_students); 
p_students = addStudent(p_students); 

, который перепишет p_students три раза, не пытаясь освободить память в старом значении.

Большая проблема заключается в том, что вы заканчиваете delete p_students, но это не будет проверять структуру Student, чтобы найти указатель внутри нее, удалить ее и т. Д., Рекурсивно, как вы надеетесь. Вы пропускаете почти всю память, которую вы выделили.

Я думаю, что вы не понимаете, как новые и удалить пару вместе.

Answer 2

Чтобы избежать утечек памяти, вы должны использовать указатели принудительного владения, например unique_ptr и shared_ptr. Вы никогда не сможете эффективно предотвратить утечки с помощью delete.