Doubly linked list is such a list that each node is composed of data and two references (links) to the previous and to the next node in the sequence of nodes.