link list

a linked list is a data structure that consists of a sequence of nodes each of which contains a reference to the next node in the sequence. Linked lists are among the simplest and most common data structures. They can be used to implement several other common abstract data structures, including stacks, queues, associative arrays, and symbolic expressions, though it is not uncommon to implement the other data structures directly without using a list as the basis of implementation.