Java details!

Public Link delectLast () {// Delete the last element of the linked list

Link temp = last;

If (first. next = null)

First = null;

Else

Last. previous. next = null;

Last = last. previous;

Return temp;

}

Public void showFirst () {// forward display

Link current = last;

While (current! = Null ){

Current. showLink ();

Current = current. previous;

}

}

Public void showLast () {// backward display

Link current = first;

While (current! = Null ){

Current. showLink ();

Current = current. next;

}

}

Public static void main (String [] args ){

DoubleLink dlink = new DoubleLink ();

Dlink. insertFirst (1 );

Dlink. insertFirst (2 );

Dlink. insertFirst (3 );

Dlink. showFirst ();

Dlink. insertLast (4 );

Dlink. insertLast (5 );

Dlink. showFirst ();

}

}

Class Link {

Public int idata; // stored data

Public Link previous; // a reference to the previous item

Public Link next; // a reference to the next item

Public Link (int idata ){

This. idata = idata;

}

Public void showLink (){

System. out. print (idata + "");

}

}