Slide 1Data Structures Linked Lists Linked List Basics Slide 2 Array Disadvantages Arrays, although easy to understand have lots of disadvantages Contiguous Memory Allocation…