Linked List
The linked list data structure is made up of multiple nodes. Each node is made up of two portions, a data portion and a pointer portion. The data portion contains one instance of the data to be stored. While the pointer portion indicates the location of another node.
An array of 5 doubles:
A linked list storing the same data as the above array:
Each linked list must have a pointer to some node in the list. Any other node in the list is reached by following the pointers from one node to the next.
Like an array, a linked list stores data of the same data type. The data type of a linked list will determine how each node is declared.