Explain the concept of a doubly linked list.
The Doubly Linked List is a versatile and fundamental tool in the world of algorithms and data structures. This is an extension to the singly linked lists, which offers enhanced functionality and efficiency in certain operations.