1.List ADT List is an ordered collection of items. Items in thecollection may be integers, Strings, characters orany kind of objects. Basic operations are Adding…