doubly linkedlist

 public class DoublyLL {

    public class Node {

        int data;

        Node next;

        Node prev;

        public Node(int data) {

            this.data = data;

            this.next = null;

            this.prev = null;

        }

    }

    public static Node tail;

    public static Node head;

    public void addFirst(int data) {

        Node newNode = new Node(data);

        if (head == null) {

            head = tail = newNode;

            return;

        }

        newNode.next = head;

        head.prev = newNode;

        head = newNode;

    }

    public void print() {

        Node temp = head;

        while (temp != null) {

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

            temp = temp.next;

        }

        System.out.println();

    }

    public static void main(String[] args) {

        DoublyLL ll = new DoublyLL();

        ll.addFirst(3);

        ll.addFirst(2);

        ll.addFirst(1);

        ll.print();

    }

}