In a 'doubly linked list', each node contains, besides the next-node link, a second link field pointing to the 'previous' node in the sequence. The two links may be called 'forward('s') and 'backwards', or 'next' and 'prev'('previous').
Use below commands to compile and run the source
to Compile : g++ main.cpp DoublyLinkedList.h DoublyLinkedList.cpp -o doublyLinkedList
to Run : ./doublyLinkedList