Я не могу понять, где я теряю память C++

Question

Node::Node(void* value, Node* next) 
{ 
    Value(value); 
    Next(next); 
} 

Node::~Node() 
{ 
    delete value; 
    delete next; 
} 


Stack::Stack() 
{ 
    top = 0; 
} 

Stack::~Stack() 
{ 
    while (!isEmpty()){ 
     Node* node = top; 
     delete top; 
     top = node->Next(); 
    } 
} 

Я уверен, что проблема связана с нажатием. Прямо сейчас, когда я запускаю его с помощью этого кода, он дает мне ошибку нарушения прав доступа.

void Stack::push(void* var) 
{ 
    Node* node = new Node(var, top); 
    top = node; 
    delete node; 
} 

const void* Stack::pop() 
{ 
    void* value = top->Value(); 
    top = top->Next(); 
    return value; 
} 

const void* Stack::peek() const 
{ 
    if (top != 0) 
    { 
     return top->Value(); 
    } 
    else 
     return 0; 
} 

bool Stack::isEmpty() const 
{ 
    return (top == 0); 
} 

Я пытаюсь создать стек в коде, используя кучу для данных. Я не могу избавиться от утечки памяти. Когда я запускаю это и нажимаю два ints. Это говорит мне, что я просачиваю 16 бит данных.

Answer 1

void Stack::push(void* var) 
{ 
    Node* node = new Node(var, top); 
    top = node; // don't delete the created node, that is job of pop 
       // otherwise u deleted the node u just pushed !! 
} 

const void* Stack::pop() 
{ 
    void* value = 0; 
    if (top) 
    { 
     value = top->Value(); 
     Node* nextTop = top->Next(); 
     delete top; // this would be correct! 
     top = nextTop; 
    } 
    return value; 
} 

Stack::~Stack() 
{ 
    while (!isEmpty()) 
     pop(); 
} 

должен сделать это!

Но зачем использовать стек, если вы можете использовать STL? почему raw указатели? почему void * использовать шаблоны.

Если у вас есть C++, использовать большую часть своих функций, а не только классы