Slide 1 1 Data Structures for Media Linked Lists Slide 2 2 Review: Abstract Data Types Review: Abstract Data Types Review: Pointers and References Review: Pointers and References…