Documents Linked Lists Linear collections. List Abstract Data Type List interface built-in to the collections....

Slide 1Linked Lists Linear collections Slide 2 List Abstract Data Type List interface built-in to the collections framework The built-in List interface is a dynamic linear…