linked lists current previous next current nextif(current==lastlast current previouselse /last item/old previous <-last /not last /old previous <-old next current next previous current previousthe doublylinked java program listing shows the complete doublylinked java programwhich includes all the routines just discussed listing the doublylinked java program /doublylinked java /demonstrates doubly-linked list /to run this programc>java doublylinkedapp ///////////////////////////////////////////////////////////////class link public long ddata/data item public link next/next link in list public link previous/previous link in list /public link(long /constructor ddata /public void displaylink(/display this link system out print(ddata ")//end class link ///////////////////////////////////////////////////////////////class doublylinkedlist private link first/ref to first item private link last/ref to last item /public doublylinkedlist(/constructor first null/no items on list yet last null