CSC $300,$ Data Structures Programming Assignment $1$ Linked Lists, $75$ Points

Write a program for an ice fishing tournament to use. It must store the name of each participant and the length, weight, and species of the largest fish they have caught, in a linked list, ordered by the sum of the weight and length of the fish. Use an enumerated type for the species, which can be: Perch, Walleye, or Bass

Write a menu$-$driven program that uses your linked list to implement the following options.

Include the following menu options:

Insert an item

List items for a species

Print List from highest to lowest ranking $($in order$)$

Print List in Reverse

Exit

Each option is explained below:

Insert an item: Reads the info for an item from the user and inserts a node with the data into the linked list, putting the nodes in descending order by the sum of the length and weight.

Print Items available for a species: Allows user to choose the species, then prints a table with all information for all items for that species.

Print List: Prints all information for each node in the list, in a table with column headings. Items should be displayed as they are in the list.

Print List in Reverse: Prints all information for each node in the list starting with the last node and ending with the first node. Must be implemented recursively.

Exit: Exits the program

Your program must continue to display the menu and process selections as stated above until the user chooses to exit the program.

Your program must continue to display the menu and process selections as stated above until the user chooses to exit the program.

Write a class named FishList that contains a linked list as stated above. Modify the standard linked list operations to accommodate the extra fields and to order the list putting the nodes in descending order by the sum of the weight and length. Modify the Display method to implement Option $3.$ Write an additional method to implement Option $2.$ Add a recursive function and a wrapper function for Option $4.$

Your main program should create the EishList object and contain the menu code. In your file with main, include a function to implement each choice in the menu. Be sure to pass the Eishbist object into these functions by reference. Use it to invoke the appropriate Eishbist method for the selected menu choice.

Store your class declaration and in$-$line member functions in a file named Fishbist. $h.$ Store the non$-$inline member functions in a file named FishList.cpp$.$

Put your main program in a separate file named ice$\_$fishing.cpp$.$

Design your program, including the items listed on the CSC $300$ Program Design Documentation Requirements. Be sure to include the declaration for your class and pseudocode for the methods in your class and your main program. Save the design and submit it in the Program $1$ Design drop box by the due date shown in D$2$L$.$ This is before your program due date.

Write, test, and debug your program and submit the working $h$ and $.$ Cpp files in the Program $1$ drop box by the due date shown in D$2$L$.$ Do not zip your files. Submit them separately.