Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I would like the code in c++ can I do it without the h file Crop and straighten your question 1:49 11 + Expert Q&A

image text in transcribed

image text in transcribed

image text in transcribed

I would like the code in c++

can I do it without the h file

Crop and straighten your question 1:49 11 + Expert Q&A + The Node class must be represented as a template. The Node class will require these private fields. .T data: The data to hold in the Node Node* next: A pointer to the next Node (if any) in the chain of Nodes Node* prev. A pointer to the previous Node (if any) in the chain of Nodes. Linked List This class will require the following fields: Node* mHead: Points the first Node in the chain Node* m Tail: Points the last Node in the chain int mSize: Keeps a count of the number of Nodes in the chain Your LinkedList class must also support the following public member functions LinkedList(): A default constructor sets both pointers to null and sets the size to O. LinkedList(const LinkedList&): A copy constructor that takes a Linked List object and performs a deep copy of Crop 1:49 + Expert Q&A 0 + Your LinkedList class must also support the following public member functions. LinkedList(): A default constructor sets both pointers to null and sets the size to 0. LinkedList(const LinkedList&): A copy constructor that takes a LinkedList object and performs a deep copy of the passed list into this list. -Linked List(): A destructor that performs pop_front on the list while the list is not empty. operator=(const LinkedList&): LinkedList& An overloaded assignment operator that deletes the current array and replaces it with deep copy of the passed list. .size() const: int: Returns the size of the LinkedList. push_back(const T): void: Creates a new Node and assigns it to the end of the list of Nodes while updating the size by 1. push_front(const T): void: Creates a new Node and assigns it to the front of the list of Nodes while updating the size by 1. pop_back(): T: Deletes the Node at the 1:50 * + Expert Q&A D + element. back() const: T: Returns the last element. Return to the Books object. Return to your Books code. Find Books.h and remove the import statements to "vector.hpp and replace those with the local version of "LinkedList.hpp" that you made. Add a menu option to add to the beginning of the list. Add a menu option to remove the first Book in the list. Add a menu option to remove the last Book in the list. Add a menu option to remove every Book in the list. Test your linked list application. Add a Book to the list 1,000 times. Add a second Book to the list 1,000 times. Remove the first Book in the list. Remove the last Book in the list. Verify that you have 1,998 Books in the list. After you verify that there are 1,998 Books in the list, clear the list using your newest menu option. Verify that you have 0 Books in the list

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions