struct node { struct node *prev; int data; struct node *next; }; Apart from the above declaration, we can also represent a node in the doubly linked list as a class in C++. A doubly linked list is represented as a class when we use STL in C++. We can implement a doubly linked list using a class in Java as well.

Is it possible to create a doubly linked list?

It's not completely possible. A doubly linked list requires two pointers, one for the link in each direction.

What can be implemented using doubly linked list?

It is also used by various applications to implement undo and redo functionality. Doubly Linked List is also used in constructing MRU/LRU (Most/least recently used) cache. Other data structures like stacks, Hash Tables, Binary trees can also be constructed or programmed using a doubly-linked list.