c++ language. Doubly Linked List.

recursively create a copy of the source list with head. newhead is the head of the destination list.

//This is the function. Note : it is okay to make more functions.

void duplicate(node *& newHead) const

//This is the header file . //Notice that there is a head and a tail pointer!!! #include #include #include #include using namespace std;

struct node { int data; node * previous; node * next; };

class list { public: //These functions are already written list(); //supplied ~list(); //supplied void build(); //supplied void display(); //supplied

/* *****************YOUR TURN! ******************************** */ /* place your prototype here */ private: node * head; //notice there is both a head node * tail; //and a tail, common for DLL };