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 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
Get step-by-step solutions from verified subject matter experts
