Stack

public class DNode()
{
DNode prev;
int data;
DNode next;

DNode(int d){
data=d;
}
}

//////////////////////////////////////////////////////////////////////////

public class DNode()
{
DNode prev;
int data;
DNode next;

DNode(int d){
data=d;
}
}


public class DoublyLinkList{
DNode Head;
public void insert(int d){
DNode newNode=new DNode(d);
DNode Temp=Head;

if (Temp==null)
{
Head=newNode;
}
else{
while(Temp.data<newNode.data && Temp.next!=null)\
{
Temp=Temp.next;
}
if(Temp.next==null) // last insertion
{
Temp.next=newNode;
newNode.prev=Temp;
}
else if(Temp==Head) // first insertion
{
newNode.next=Temp;
Temp.prev=newNode;
Head=newNode;
}
else{
newNode.next=Temp;
newNode.prev=Temp.prev;
Temp.prev.next=newNode;
Temp.prev=newNode;
}

}

}
public void display(){
DNode Temp=Head;
while(Temp != null)
{
System.out.print(" " +Temp.data)
Temp=Temp.next;
}
}
}
}

/////////////////////////////////////////////////////////////

Main Class

public class doublyLinkListdemo{

public static void main(string[] args ){
DoublyLinkList DList= new DoublyLinkList();
DList.insert(23);
DList.insert(26);
DList.insert(28);
DList.insert(29);


Dlist.display();

}

}