Linked list
A linked list is a data structure which allows a great deal of flexibility in memory allocation and data sorting. Linked lists depend on references for their organization. Each link element contains one or more references to other link elements, as well as data.
There are a few different types of linked lists:
Singly-Linked List
A singly-linked list allows traversal in one direction, forward. To this end, each data element contains a reference to the next data element in the sequence.
See also
- Singly-Linked List (element)
- Singly-Linked List (element insertion)
- Singly-Linked List (element removal)
- Singly-Linked List (traversal)
Doubly-Linked List
A doubly-linked list allows traversal in two directions, forward and back. To this end, each data element contains references to both the previous and next elements.