From 825e48efd2731f5dcf4d91d0526d372a01ff010d Mon Sep 17 00:00:00 2001 From: Kartik Setia Date: Tue, 31 Oct 2017 18:34:44 +0530 Subject: [PATCH] Commit ! --- LinkListStackDemo.java | 79 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 79 insertions(+) create mode 100644 LinkListStackDemo.java diff --git a/LinkListStackDemo.java b/LinkListStackDemo.java new file mode 100644 index 0000000..7a4ad68 --- /dev/null +++ b/LinkListStackDemo.java @@ -0,0 +1,79 @@ +class Node { + +public int data; +public Node next; + +public Node(int data) { + this.data = data; +} + +public void displayNode() { + System.out.print(data); + System.out.print(" "); + + } +} + +class LinkList { + +private Node first = null; + +public void insertFirst(int data) { + Node n = new Node(data); + n.next = first; + first = n; +} + +public Node deleteFirst() { + Node temp = first; + first = first.next; + return temp; +} + +public void displayList() { + Node current = first; + while (current != null) { + current.displayNode(); + current = current.next; + } +} + +public boolean isEmpty() { + return (first == null); + } +} + +class LinkListStack { + +LinkList li = new LinkList(); + +public void push(int data) { + li.insertFirst(data); +} + +public void pop() { + while(!li.isEmpty()){ + li.deleteFirst(); + } +} + +public void displayStack() { + System.out.println(" "); + li.displayList(); + } +} + +public class LinkListStackDemo { + +public static void main(String[] args) { + LinkListStack st = new LinkListStack(); + + st.push(50); + st.push(70); + st.push(190); + st.displayStack(); + st.pop(); + st.displayStack(); + + } +}