Menu

Java Programming [ Lab Programs ]


Aim:

Source Code:

DoublyLinkListDemo.java


import java.util.*;

public class DoublyLinkListDemo {
    public static void main(String[] args) {
        int i,ch,element,position;
        LinkedList<Integer> dblList = new LinkedList<Integer>();
        System.out.println("1.Insert element at begining");
        System.out.println("2.Insert element at end");
        System.out.println("3.Insert element at position");
        System.out.println("4.Delete a given element");
        System.out.println("5.Display elements in the list");
        System.out.println("6.Exit");
        Scanner sc=new Scanner(System.in);
        do {
            System.out.print("Choose your choice(1 - 6) :");
            ch=sc.nextInt();
            switch(ch) {
                case 1: // To read element form the user
                        System.out.print("Enter an element to insert at begining : ");
                        element=sc.nextInt();
                        // to add element to doubly linked list at begining
                        dblList.addFirst(element);
                        System.out.println("Successfully Inserted");
                        break;
                case 2: // To read element form the user
                        System.out.print("Enter an element to insert at end : ");
                        element=sc.nextInt();
                        // to add element to doubly linked list at end
                        dblList.addLast(element);
                        System.out.println("Successfully Inserted");
                        break;
                case 3: // To read position form the user
                        System.out.print("Enter position  to insert element : ");
                        position=sc.nextInt();
                        // checks if the position is lessthan or equal to list size.
                        if(position<=dblList.size()) {
                            // To read element
                            System.out.print("Enter element : ");
                            element=sc.nextInt();
                            // to add element to doubly linked list at given position
                            dblList.add(position,element);
                            System.out.println("Successfully Inserted");
                        }
                        else {
                            System.out.println("Enter the size between 0 to"+dblList.size());
                        }
                        break;
                case 4:    // To read element form the user to remove
                        System.out.print("Enter element to remove : ");
                        Integer ele_rm;
                        ele_rm=sc.nextInt();
                        if (dblList.contains(ele_rm)){
                            dblList.remove(ele_rm);
                            System.out.println("Successfully Deleted");
                            Iterator itr=dblList.iterator(); 
                            System.out.println("Elements after deleting :"+ele_rm);
                            while(itr.hasNext()) {  
                                System.out.print(itr.next()+"<->"); 
                            }
                            System.out.println("NULL"); 
                        }
                        else {
                            System.out.println("Element not found");
                        }
                        break;
        
                case 5:    // To Display elements in the list
                        Iterator itr=dblList.iterator(); 
                        System.out.println("Elements in the list :");
                        while(itr.hasNext()) {  
                            System.out.print(itr.next()+"<->"); 
                        }
                        System.out.println("NULL");
                        break;

                case 6:    System.out.println("Program terminated");
                        break;
                default:System.out.println("Invalid choice");
            }
        }
        while(ch!=6);
    }
}

Output:

image

Related Content :