/public void displaylist(/display the list system out print("list (first-->last)")link current first/start at beginning of list while(current !null/until end of listcurrent displaylink()/print data current current next/move to next link system out println("")//end class linklist ///////////////////////////////////////////////////////////////class linklist app public static void main(string[argslinklist thelist new linklist()/make list thelist insertfirst( )thelist insertfirst( )thelist insertfirst( )thelist insertfirst( )/insert items thelist displaylist()/display list link thelist find( )/find item iff !nullsystem out println("found link with key idata)else system out println("can' find link")link thelist delete( )/delete item ifd !null system out println("deleted link with key idata)else system out println("can' delete link")thelist displaylist()/display list /end main(/end class linklist app the main(routine makes listinserts four itemsand displays the resulting list it then searches for the item with key deletes the item with key and displays the list