An array is simply a collection of variables of similar 
datatype while a linklist is a collection of nodes where 
each node is a combination of a data value and pointer to 
another record.