Doubly linked list

A doubly linked list is a data structure that stores elements in nodes, where each node contains a value, a prev link to the previous node, and a next link to the next node.