Linearly ordered list is a sequence whose elements are linearly ordered (linear order), which is not necessarily the order of listing.
For example:
- A list of natural numbers can be ordered by the relation.
- A list of words can be ordered by the lexicographical order relation, . As below.