Can someone help me write this code? I dont fully understand it$.$

This project is an individual assignment that focuses on object$-$oriented programming and

linked lists. Read these instructions!! These are your project requirements. Ask for

clarification, if needed, but don$$t wait till it is due and start asking questions. READ ALL OF THE

INSTRUCTIONS.

You will create a doubly$-$linked list implemented using nodes and pointers. The data

contained in the list will be objects from a class.

$1.$ Project data: Choose one of the following classes to define: Boat, Hurricane, Game, Sport,

State, Country, House, Phone, Movie, Person, Fish, Cat, Dog, Animal, Car, or Course. Create

the class with a header file and an implementation file. You may use some other class only if

it is pre$-$approved. This portion is EXACTLY like your Lab$6.$ If you implemented it correctly,

you can use that code.

Your class code will include a $.$h class declaration file and a $.$cpp file that implements your

class. Exactly like your Lab$6.$

You will choose the data attributes of your class.

There should be at least $3$ data attributes. At least one of these attributes will be a string,

and at least one attribute will be numeric. This is what you did in Lab$6.$

$2.$ Project data structure: Create a class for a doubly$-$linked list that will manage a collection

of your class data objects $($e$.$g$.,$ Cars or Hurricanes$).$

The list will use dynamically allocated nodes $($eg$..$ using the new operator and a pointer$).$

$3.$ Write a functional menu with the following options :

$1.$ Add to the front of the list

$2.$ Add to the back of the list

$3.$ Search for and display a specific item in the list

$4.$ Edit a specific item in the list

$5.$ Delete a specific item from the list

$6.$ Display the entire list front to back

$7.$ Display the entire list in reverse order

$8.$ Display the first item in the list

$9.$ Exit the Program

These are the tasks that your program should perform. It is fine to have more or to have

subtasks or submenus, but the main menu must be similar to the one shown. These are the

menu requirements. If it is not in this menu, it is not required $($sorting list, for example$).$

Project #$3$

Linked Lists of Objects in C$++$

$2$

CSC$-231$ Data Structures and Algorithms University of South Alabama

$4.$ The following files$/$documents are required to be submitted on Canvas:

You can find the sample files referenced on Canvas$-$Files$-$Class Resources $$ Other $$ Classes

$1.$ A class driver program similar to WorkingWithBooks.cpp$.$ You name it

BookListDriver.cpp where you replace books with your class name.

$2.$ The class declaration header file similar to Book.h $($name after YOUR class$).$

$3.$ The class implementation file similar to Book.cpp $($name after YOUR class$).$

$4.$ A header file for the node class similar to node.h but with your class.

Your node file should contain your class name in it $($e$.$g$.,$ BoatNode.h not just Node.h$)$

$5.$ A header file for the list similar to SinglyLinkedList.h but for a doublyLInkedList. It

should be named after your class, such as BoatList.h or HurricaneList.h$.$ It should NOT

be named linkedList.h or doubleLinkedList.h or anything else. It should be named,

catList.h or boatList.h or hurricaneList.h to indicate that it is a list of your class objects.

$6.$ A class implementation file for the list class similar to SinglyLinkedList.cpp but named

after your classs $($as are all the other c$++$ files$).$ Name your cpp file the same as your

header file. For example, if your header is catList.h$,$ then your implementation file

should be named catList.cpp

$7.$ A PDF document named Project$3$LastnameInitials.pdf that provides a list of the menu

items $(1$ through $8)$ with the complexity of each operation using Big O notation and an

explanation for why you think that. For example, adding to the front of the list is O$(1)$

because $$it is a constant operation that does not depend upon the size of N$$ or

whatever your explanation might be$.$ Provide a screen shot of every menu selection and

the result of the operation.For example, if Edit Book is selected, then show the

resulting screen$($s$).$ See Sample Output pdf file for examples.

$8.$ Your executable file compiled to run on a Windows PC$.$

Your program should run. Any program that does not compile and execute will receive

zero credit. You will receive credit for an incorrect program but not for one that will not

compile and run.

$9.$ Comment out any part of your program that does not work and include a brief note $,$ in

comments, as to why you think it is broken.Your full explanation about any non$-$

working parts of your program should be added to your PDF document. This is very

important! If something does not work correctly, comment out the portion that fails

and explain why. Ignoring this requirement will impact your grade significantly. This is

an opportunity to gain points on something you did not complete. If you cannot get it

to work correctly, try to explain why and move on$.$