Question

How do you implement a stack using a singly linked list in Java? Can you make it a simple implementation with just push and pop methods.

Answer 1

Stack.java

import static java.lang.System.exit;
//create Stack_using_linked list class
class Stack_Using_LL{
   //Node class
   private class Node{
       int data;
       Node next;
   }
   Node top;
   //constructor
   Stack_Using_LL(){
       this.top = null;
   }
   //Push method.
   //This method add a element at top of the stack
   public void push(int x){
       Node temp = new Node();
       if(temp==null){
           System.out.println("Stack is Overflow");
           return;
       }
       temp.data = x;
       temp.next=top;
       top=temp;
   }
   //Pop method
   //This method will pop the top most element from the stack
   public void pop(){
       if(top==null){
           System.out.println("Stack is Underflow");
           return;
       }
       top = (top).next;
   }
   //Display method
   //This method shows all elements in the stack
   public void display(){
       if(top==null){
           System.out.println("Stack is Underflow");
           exit(1);
       }
       else{
           Node temp =top;
           while(temp!=null){
               System.out.printf("%d\t",temp.data);
               temp=temp.next;
           }
       }
       System.out.println();
   }
}
public class Stack{
   public static void main(String[] args) {
       Stack_Using_LL ob = new Stack_Using_LL();
       ob.push(1);
       ob.push(10);
       ob.push(5);
       ob.push(3);
       ob.display();
      
       ob.pop();
       ob.display();
   }
}