Doubly-Linked List
A variant of a linked list in which each node has two links : one points to the previous node, or points to a null value or empty list if it is the first node; and one points to the next node, or points to a null value or empty list if it is the final node. This allows easily accessing list items backward as well as forward and deleting any item in constant time.
[ Read More ]