(Solved) : Implement Linkedlist Class Using Dnode Class Test Doubly Linkedlist Class Creating Linkedl Q36078389 . . . .

Implement LinkedList class using Dnode class

Test doubly ​LinkedList​ class by creating a ​LinkedList​ andtraversing through it forward and backward. Then, search for avalue. Finally, use ​list_copy​ to make a copy and again, traversethrough the copy forward and backward to confirm that ​list_copy​worked well.

#ifndef Dnode_h

#define Dnode_h

#include <cstdlib>

class Dnode

{

public:

typedef int value_type;

Dnode(const value_type& value = value_type(), Dnode* backPtr= NULL, Dnode* forwardPtr = NULL)

{

data_field = value;

link_back = backPtr;

link_forward = forwardPtr;

}

value_type data() const{ return data_field;} // return theDnode’s data

Dnode* linkBack(){ return link_back;} // return the backwardlink

Dnode* linkForward(){ return link_forward;} // return theforward link

const Dnode* linkForward() const{ return link_forward;} //return the const forward link

const Dnode* linkBack()