CODEWITHSUNDEEP
c++linked-listdynamic-memory-allocation
hovnatan
hovnatan

Reputation: 1385

freeing up memory for a linked list structure containing STL classes

I have a linked list defined by a structure

struct node {
    std::string elem;
    std::vector<node *> children;
};

Supposing that it was properly dynamically allocated, how do you free the heap afterwards? I am trying this:

void removeNodes(node* hElem) {
   for (node *hElemChildren: hElem->children)
       removeNodes(hElemChildren);
   delete hElem;
}

But I'm afraid that in this process I lose memory that was dynamically allocated to std::string and std::vector. Can someone please let me know if there is a memory leak here? Thanks!

Upvotes: 0

Views: 106

Answers (1)

ForEveR
ForEveR

Reputation: 55897

There is no memory-leak here. When you call delete, destructor of this element will be called, that will call destructor for std::string and then for std::vector.

Upvotes: 1

Related Questions