Wednesday, February 25, 2015

Stack implementation as LinkedList

/** * 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();
    }

}

No comments:

Post a Comment