/** * Created by akhil on 2/25/2015. */ class Link{ int data; Link next; public Link(int data){ this.data = data; } public void displayLink(){ System.out.println("-----"+this.data); } } class LinkedList{ private Link first; public LinkedList(){ first= null; } public void insertFirst(int data){ Link newLink = new Link(data); newLink.next = first; first = newLink; } public void display(){ Link current = first; while(current!=null){ current.displayLink(); current = current.next; } } public Link deleteFirst(){ Link temp = first; first = first.next; return temp; } } //public class LinkedListExample { public static void main(String args[]){ LinkedList linkedList = new LinkedList(); linkedList.insertFirst(2332); linkedList.insertFirst(22); linkedList.insertFirst(31); linkedList.insertFirst(11); linkedList.insertFirst(21); linkedList.insertFirst(4111); // linkedList.insertFirst(111); System.out.println("After inserting the node in front/top........."); linkedList.display(); linkedList.deleteFirst(); System.out.println("After deleting the node from front/top........."); linkedList.display(); } }
Wednesday, February 25, 2015
Stack implementation as LinkedList
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment