Chapter 17 Linked List Objective Linked lists basic ideas: header nodes and iterator classes Implementation details doubly linked lists circular linked lists Arrays contiguous…