Explain what is doubly linked list?

Category: Data StructureExplain what is doubly linked list?
1 Answers
Editor">Editor Staff answered 2 years ago

The doubly linked list is a complex type of linked list in which a node contains a pointer to the previous as well as the next node in the sequence. In a doubly linked list, a node consists of three parts:
node data
pointer to the next node in sequence (next pointer)
pointer to the previous node (previous pointer).