List Definitions
Common sense definition:
A list is a collection of zero or more elements, written in some
particular order.
Computer science definition (recursive):
- A list can be empty.
- A nonempty list has two parts:
- A head (the first element)
- A tail (the list of remaining elements)