Link List

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.