Question: Assignment 5 Description This assignment builds on top of the ListNode class designed and tested in Assignment 4 where constructionand testing of the ListNode class

Assignment 5 Description This assignment builds on top of the ListNode class designed and tested in Assignment 4 where constructionand testing of the ListNode class has already been done. Recall that a ListNode object contains a data field and a pointer to the next ListNode object. We now encapsulate the functions to create, search and update the database into a LinkedList class. There are two members in this class. A pointer called front that points to a ListNode object and an integer count of the total number of objects currently in the list. As before, we are not going to use pre-fabricated classes from the c++ library, but construct the LinkedList ADT from scratch. We can now use this class to create a LinkedList object which contains a collection of ListNodes each having a Song object in the data field. The api is put through its paces by initially testing it on a dummy database containing four songs. The main program then repeats the testing process with the song list in the file SongData.txt and then again with the song list in the file SongDataDouble.txt. The number of steps taken to populate the database for both files is recorded. . B e I ST
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
