Linked Lists Based on D.S. Malik, Java Programming: Program Design Including Data Structures Linked Lists Linked list List of items, called nodes The order of…