package k;

import java.util.LinkedList;
class Node{
int data;
Node next;
Node prev;
public Node(int data)
{this.data= data;}
public void tampil()
{
System.out.print("{"+data+"}");
}
}
class DoubleLinkedList{
Node first;
Node last;

//kontruktor
//set nilai awal adalah null
public DoubleLinkedList()
{
first=null;
last=null;
}
//mengecek apakah linked list kosong atau tidak
public boolean isEmpty()
{
return(first==null);
}

//method untuk menginsert data dari pertama

public void insertFirst(int data)
{
Node node= new Node(data);
if(isEmpty()){
last= node;
}
else
{
first.prev=node;
}
node.next = first;
first=node;

}
//method untuk menginsert data pertama
public void insertLast(int data)
{
Node node = new Node(data);
if (isEmpty())
{first = node;}
else
{
last.next= node;
node.prev=last;
}
last = node;
}
// method untuk menghapus data pertama
 public Node deleteFirst()
{
Node temp = first;
if(first.next==null)
{last=null;}
else{
first.next.prev=null;
first=first.next;
}
return temp;
}

public class k {