Category
page 1Linked lists
linked list
data structure which is a linear collection of data elements, called nodes, each pointing to the next node by means of a pointer
skip list
data structure that allows fast search within an ordered sequence of elements
node
basic unit of a graph data structure such as a tree or linked list
doubly linked list
linked list in which each node references both its successor and its predecessor

XOR linked list
variant of the doubly linked list data structure used in computer programming

linked data structure
data structure which consists of a set of data records (nodes) linked together and organized by references (links or pointers)
Dancing Links
a technique for reverting a deleted node from a circular doubly linked list
free list
data structure used in a scheme for dynamic memory allocation
unrolled linked list
variation on the linked list data structure which stores multiple elements in each node
self-organizing list
list that reorders its elements based on some self-organizing heuristic to improve average access time