QUESTION

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.

Public Answer

8GTBOF The First Answerer