Реализация стека без динамического распределения памяти

Question

struct Node { 
    int value; 
    Node *n; 
}; 

void push (Node *front, int value) { 
    Node new; 
    new.n = front; 
    new.value = value; 
    Node *newPtr = &new; 
    front = newPtr; 
} 

int pop (Node *front) { 
    int n = front->value; 
    front = front->n; 
    return n; 
} 

Я попытался реализовать стек без динамического распределения памяти таким образом, но я не смог заставить его работать. Любые намеки на то, что я должен делать, чтобы он работал?

Answer 1

Вы берете адрес временной переменной. В push вы создаете локальную переменную «new», берете ее адрес, а затем, когда функция выходит, это недопустимый указатель.

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