In doubly circular linked list using c++ implement the following methods,In the class DCLinkedList, define the class DNode as a private class with public data members data and next and previous. This class has just one with-arg constructor that takes the data as parameter. No other member functions in this class.
the doubly circular linked list has Two private data members:
1. myFirst: a pointer to the first node if the list is not empty, otherwise to null.
2. mySize: an integer representing the number of nodes in the list.
Methods to be implemented are the following
deleteBeforeData to delete the node before the one that contains a certain data from the list.
deleteAfterData to delete the node after the one that contains a certain data from the list.
cutAtpos to cut and return the node at a certain valid position.