Проблема с реализациями связанных списков

Question

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

Возможно, я ошибаюсь, но у меня возникают проблемы с функцией remove().

int Stack::remove(){ 
    node* victim = new node; 
    int popped; 
    popped = top->element; 
    victim = top; 
    top = victim->next; 
    delete victim; 
    return popped; 
} 

Я получаю Glibc dectecting

двойной бесплатно или коррупции (из);

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

Answer 1

Стек очень похожа на кучу блюд, которые мыть и накладывать друг на друга. Это первый из них - последний (тип данных FILO). То есть, если ваш стек чтения в 2, 7, 8, то она будет выглядеть следующим образом:

То есть сначала 2 помещается в стек, а затем 7, а затем 8. Если вы хотите удалить или поместить стопку, вам нужно переместить указатель. Ваш код выглядит немного странно для меня ...

int Stack::remove() 
{ 
    int datum;  //to store the popped value 
    node* temp=head; //assign pointer to head of list 
    datum = temp->data; //grab the data value stored at the head (or temp since they carry same reference) 
    head = temp->next; //move the head pointer (in our example now it points to 7) 
    delete temp; 
    return datum; 
} 

Answer 2

Нет причин выделять кучную память в методе remove(), как вы это делаете, с victim. Чего вы хотите:

int Stack::remove(){ 
    node* new_top = top->next; 
    int popped = top->element; 

    delete top; 
    top = new_top; 

    return popped; 
} 

Answer 3

Вам не нужно выделить узел для victim. Просто назначьте ему верхнюю часть стека и, если это не null, установите top в свой указатель next, найдите значение от victim, а затем освободите .

На самом деле это не коррупция, а утечка памяти - вы назначаете узел, а затем переопределяете этот указатель с victim = top;, тем самым теряя след только что выделенной памяти.