Assignment $5$ uses object composition to construct a LinkedList class that links ListNode objects together. The methods that were implemented in the driver in Assignment $4$ are now moved to the LinkedList Class. The LinkedList class is a templated class just like the ListNode class and can store any kind of object as data. In this assignment we will defined type $($Song$).$ In Assignment $4$ we had used the same ListNode class to store ints. We have used Song objects in previous assignments and we will use the same code and upgrade it as needed.

The LinkedList class contains two$-$member variables: the front pointer and a count of the number of ListNode Objects. The front pointer is meant NEVER to be lost or changed accidentally. Access to the front pointer and having it point correctly to the first list node in the list is of paramount importance.