How to implement doubly linked list operations in c++

Answer 1

Doubly linked list can easily be implemented just like simple linked list with a little modification in structure:

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

Where prev points to left node and next points to right node with respect to current node. For more detail you can check over the internet.