Advertisement
Bewin

DoublyLL Java

Nov 15th, 2023 (edited)
42
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.30 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. class Main{
  4.     public static void main(String[] args){
  5.         Scanner in = new Scanner(System.in);
  6.         LinkedList<Integer> list = new LinkedList<>();
  7.         boolean argument=true;
  8.         while(argument){
  9.             int arg;
  10.             System.out.println("**********");
  11.             System.out.println("Enter choice:\n1. Insertion\n2. Deletion\n3. Display\n0. Exit");
  12.             System.out.println("**********");
  13.             arg = in.nextInt();
  14.             switch(arg){
  15.                 case 1://insertion
  16.                 {  
  17.                     System.out.println("Enter element to be inserted:");
  18.                     list.add(in.nextInt());                                    
  19.                     break;
  20.                 }
  21.                 case 2://Deletion
  22.                 {
  23.                     if(list.isEmpty()){
  24.                         System.out.println("List Empty!");
  25.                         break;
  26.                     }
  27.                     System.out.println("**********");
  28.                     System.out.println("Enter choice:\n1. Delete from begining\n2. Delete from end");
  29.                     System.out.println("3. Delete from particular position\n0. Exit");         
  30.                     System.out.println("**********");
  31.                     int delArg= in.nextInt();
  32.                     switch(delArg){
  33.                         case 1://del from front
  34.                             list.removeFirst();
  35.                             break;
  36.                         case 2://del from end
  37.                             list.removeLast();
  38.                             break;
  39.                         case 3:
  40.                             System.out.println("Enter the element to be deleted:");
  41.                             int delElement = in.nextInt();
  42.                             int flag=0;
  43.                             int i=-1;
  44.                             Iterator<Integer> itr = list.iterator();
  45.                             try{
  46.                                 while(itr.hasNext()){
  47.                                     i++;
  48.                                     if(itr.next()==delElement){
  49.                                         list.remove(i);
  50.                                         flag=1;
  51.                                     }
  52.                                 }
  53.                             }
  54.                             catch(ConcurrentModificationException e){
  55.                                 System.out.println("Exception occured");
  56.                                 break;
  57.                             }
  58.                    
  59.                             if(flag!=1){
  60.                                 System.out.println("Element not found!");
  61.                             }
  62.                             break;
  63.                         case 0:
  64.                             break;
  65.                     }
  66.                     break;
  67.                 }
  68.                 case 3://Display
  69.                     Iterator<Integer> it = list.iterator();
  70.                     System.out.print("[ ");
  71.                     try{
  72.                         while(it.hasNext()){
  73.                             System.out.print(it.next()+" ");
  74.                         }
  75.                         System.out.println("]");
  76.                     }
  77.                     catch(ConcurrentModificationException e){
  78.                         System.out.print("Exception occured");
  79.                         break;
  80.                     }
  81.                     break;
  82.                 case 0://End
  83.                     System.out.println("Exiting...");
  84.                     argument=false;
  85.                     break;
  86.                 default:
  87.                     System.out.println("Invalid Argument!");
  88.                     break;
  89.             }
  90.         }
  91.     }
  92. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement