Write a Java program for the following: i) Create a doubly linked list of elements. ii) Display the contents of the list after deletion.

 import java.lang.*;

public class DoublyLinkedList

 {  

        class Node

        {  

        int data;  

        Node previous;  

        Node next;  

          public Node(int data) 

        {  

                this.data = data;  

        }  

    }  

     Node head, tail = null;  

      public void addNode(int data) 

   {  

        Node newNode = new Node(data);  

          if(head == null) 

            {  

                 head = tail = newNode;  

                   head.previous = null;  

                tail.next = null;  

        }  

        else

        {  

              tail.next = newNode;  

              newNode.previous = tail;  

              tail = newNode;  

              tail.next = null;  

        }  

    }  

  

    public void display() 

    {  

        Node current = head;  

        if(head == null) 

        {  

            System.out.println("List is empty");  

            return;  

        }  

        System.out.println("Nodes of doubly linked list: ");  

        while(current != null) 

        {  

             System.out.print(current.data + " ");  

            current = current.next;  

        }  

    }  

  

    public static void main(String[] args) 

    {  

  

        DoublyLinkedList dList = new DoublyLinkedList();  

        dList.addNode(1);  

        dList.addNode(2);  

        dList.addNode(3);  

        dList.addNode(4);  

        dList.addNode(5);  

  

        dList.display();  

    }  

}  

Output:

Nodes of doubly linked list: 

1 2 3 4 5