Question: Using C+, write a DoublyLinkedList class that contains the following methods in addition to the class constructors: void addFront(T item), adds an item to the

 Using C+, write a DoublyLinkedList class that contains the following methods

Using C+, write a DoublyLinkedList class that contains the following methods in addition to the class constructors: void addFront(T item), adds an item to the front of the list void addBack(T item), adds an item to the end of the list. T dele tefront), deletes an item from the front of the list. TdeleteBack(), deletes an item from the end of the list. bool isSubset(T& bt),returns true if Ist is a sublist of list and false otherwise. (hint: you may use a stack data structure to perform this check) Remember that you also need to create a Node class. You may use the code in the book to help write the classes. Test the class and make sure that all methods are working. Note that the isSubset methods worth more than the rest

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!