list

<data> A data structure holding many values, possibly of different types, which is usually accessed sequentially, working from the head to the end of the tail - an "ordered list". This contrasts with a (one-dimensional) array, any element of which can be accessed equally quickly.

Lists are often stored using a cell and pointer arrangement where each value is stored in a cell along with an associated pointer to the next cell. A special pointer, e.g. zero, marks the end of the list. This is known as a (singlely) "linked list". A doublely linked list has pointers from each cell to both next and previous cells.

An unordered list is a set.

[FOLDOC]

<2001-03-16>

Try this search on OneLook / Google


Nearby terms: linear space « linear transformation « linear type « list » Lobachevsky Nikolai Ivanovich » Locke John » locutionary act