DOUBLY LINKED LIST



fig.1 Illustration of doubly linked list
[Google Image]


DEFINITION:

◘A kind of linked list which is also called as two-way linked list.

♦ Node has two links:
1. One points to the previous node, or points to a null value
2. One points to the next, or points to a null value



REFERENCES:

[Wiki]
http://en.wikipedia.org/wiki/Linked_list#Doubly-linked_lists