public class node
{ node next;
int data;
node prev;
public node(int data)
{
this.data=data;
next=null;
}
}