Slide 1Section 2.5 Single-Linked Lists Slide 2 A linked list is useful for inserting and removing at arbitrary locations The ArrayList is limited because its add and remove…