import java.io.*;
 import java.util.Scanner;
 // Class for Doubly Linked List
 public class DoublyLinkedList {

// class for Node
 class Node {
 int data;
 Node prev;
 Node next; Continue reading →