Question 04 of 05

Stack using Linked List

Write a program to implement stack using linked list.

C++
#include <iostream>
using namespace std;

struct Node { int data; Node* next; };
Node* top = NULL;

void push(int val) {
    Node* newNode = new Node();
    newNode->data = val;
    newNode->next = top;
    top = newNode;
}

void pop() {
    if (top == NULL) { cout << "Stack Empty\n"; return; }
    Node* temp = top;
    top = top->next;
    delete temp;
}

int main() {
    push(10); push(20); push(30);
    pop();
    return 0;
}
Question 4 of 5