Slide 1Starting Out with C++, 3 rd Edition 1 Chapter 17 Linked Lists Slide 2 Starting Out with C++, 3 rd Edition 2 17.1 Introduction to the Linked List ADT A linked list…