Pages

Simple Linked List Program Using Java

19 June 2013

import java.util.*;

class Node{
    int data;
    Node next;
    Node(int d){
        data=d;
        next=null;
    }
}

public class Linked_list {
  public static void main(String [] shan){
      Scanner input=new Scanner(System.in);
      int data,ch,size=0;
      Node head=null;
      Node tail=null;
     
      while(true){
          System.out.println("           1.Insert   2.Delete   3.Display  4.Exit  ");
          ch=input.nextInt();
          switch(ch){
          case 1:
          {
              System.out.println("Enter an Element.");
              data=input.nextInt();
              Node newNode=new Node(data);
             
              if(head==null){
                  head=newNode;
                  tail=head;
              }
              else{
                  tail.next=newNode;//Inserting Element
                  tail=newNode;
              }
              size++;
              System.out.println("Insertion SuccessFul :)");
              break;
          }
         
          case 2:
          {
              if(size>0){
              System.out.println(" If U want to delete something Enter element");
              data=input.nextInt();
              if(head.data==data)
                  head=head.next;
             
              else
              {
                  tail=head;
                  Node tem=head.next;
                  while(tem!=null){
                      if(tem.data==data){
                          tail.next=tem.next;
                          size--;
                          break;
                         
                      }
                      tail=tem;
                      tem=tem.next;
                  }
              }
              System.out.println("Ok..");
              }
             
              else
             
                  System.out.println("LinkedList is Empty");
              break;
          }
          case 3:
          {
              if(size>0){
                  System.out.println("Wait.......");
                  for(Node tem=head;tem!=null;tem=tem.next){
                      System.out.print(tem.data );
                      System.out.println();
                  }
              }
              else
                  System.out.println("LinkedList is Empty");
              break;
          }
          default:
              System.exit(0);
          }
      }
  }

}

No comments:

Post a Comment