Question: Implement a singly linked list ADT to store a collection of doubles. Part - 2: Implement a Double linked List ADT to store a collection

Implement a singly linked list ADT to store a collection of doubles. Part - 2: Implement a Double linked List ADT to store a collection of integers. (You are allowed to extend the demo code posted on GitHub for this homework). Make sure to provide an interactive user interface to test these new functions in the main() for grader. Your ADT will include the following member functions: ---a default constructor ---the "big-3": destructor, copy constructor and overloaded assignment operator 1. a member function pushFront(data) that inserts a node with data at the front of the list 2. a member function pushBack(data) that appends a node with data at the back of the list 3. a member function popFront() that removes first node of the list. 4. a member function popBack() that removes last node of the list. 5. a member function insert(index, val) that inserts a new node with value "val" at a specific position mentioned by the index argument. 6. a member function deleteDuplicates(val) that deletes a node with that number and all its copies from the list, where these copies can be located anywhere in the list. 7. a member function mtoLastElement(M) that returns Mth to the last element of a list such that when M = 0, the last element of the list is returned. 8. a member function size() that returns the size of the list. 9. an overloaded put operator (
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
