In a doubly linked list, each node can point to the previous node as well as to the next node. The figure shows a doubly linked list and its head pointer. Define a class DoublyLinkedBag that implements the ADT bag by using a doubly linked list as shown in figure

Use the following program to test your ADT Bag implemented by doubly linked list // This program tests the ADT Bag class which is implemented by a doubly // linked list. #include #include #include "DLinkedBag.h" //doubly linked list bag using namespace std; void displayBag(const DLinkedBag& bag) { cout bagItems = bag.toVector(); int numberOfEntries = (int) bagItems.size(); for (int i = 0; i & bag) { cout bag; cout Baker . . . . Jones | . . . . 1.1 Smith.. Wilson headPtr