Project

Lists and Object-oriented Programming

Note: project is in c++ , using Microsoft visual studios

This project is an individual assignment that focuses on object-oriented programming and lists. The list will be a doubly-linked list and it will be implemented using nodes and pointers. The data contained in the list will be objects from a class.

1. Project data: You will choose one of the following classes to define: Boat, Earthquake, Game, Sport, State, Website, House, Phone, Activist, Plant, Fish, Parrot, and Course. Your class code will include a .h class interface file and a .cpp class definition file. 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.

2. Project data structure: Additionally, you will create classes for a doubly-linked list that will manage a collection of your class objects (e.g., Boats). The list will use dynamically allocated nodes.

3. For a user to work with your data and list, you should write a fully functional menu with the following options:

1. Adding to the front of the list
2. Adding to the back of the list
3. Searching for and displaying a specific item in the list
4. Editing a specified item from the list
5. Removing an identified item from the list
6. Displaying the entire list
7. Ending the program

The following files are required:

1. The class driver similar to WorkingWithBooks.cpp (C).
2. The class declaration similar to Book.h (A).
3. The class implementation file similar to Book.cpp (A).
4. A header file for the node class similar to Node.h (B).
5. A header file for the list similar to SinglyLinkedList.h (B).
6. A class implementation file for the list class similar to SinglyLinkedList.cpp (B).
7. A word document that provides a list of the menu items (C.a through C.f) with the complexity of each operation using Big O notation.

Additionally follow all these project instructions:

• Your node file should contain your class name in it (e.g., BoatNode.h)
• Your list file name should contain your class name in it (e.g., BoatList.h and BoatList.cpp)
• Your program should run. Comment out any part of your program that does not work and briefly explain why you think it does not work. This documentation about non-working parts of your program should also be added to your Word document.
• Submit (a) your Word document and separately submit (b) a .zip zipped project folder (not a .rar folder) which will include all the projects files.

Grading [100 points total]:

Code should be documented and use meaningful identifiers 10 points

Code should be well-structured and easy to read 10 points

Files named properly and project folder zipped up properly 10 points

Adding to the doubly-linked list 15 points

Removing from the list 10 points

Searching the list 10 points

Editing the list 15 points

Overall running of the program 10 points

Complexity of menu operations 10 points