Question: Design and implement a class representing a doubly linked list. The class must have the following requirements: 1. The linked list and the nodes must
Design and implement a class representing a doubly linked list. The class must have the following requirements:
1. The linked list and the nodes must be implemented as C++ templates
2. The list must be generic it should not implement arithmetic/logic functions.
3. It must include a destructor, a copy constructor and operator=
4. It must include methods to insert at the front and at the back of the list
5. It must include a method to return the length of the list
6. It must provide an iterator-based interface for the user from front to back
7. It must include an iterator-based interface for the user from back to front
I need a header file and also a class and main class one important thing that we need a template
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
