1. Data Structures andAlgorithmsLecture 07The List ADT – Implementing Linked ListsReading: Weiss, chap.3Slides Ref. Dr. Sohail Aslam (VU) 2. Linked List…