Linked Lists

Overview

A linked list is a linear collection of data elements in which each element points to the next.

The head of a linked list refers to its first entry. The tail refers to its last. Contrast this with how terms "head" and "tail" are used in arrays.