list

n 1: a database containing an ordered array of items (names or

topics) [syn: {listing}]

2: the property possessed by a line or surface that departs

from the vertical; "the tower had a pronounced tilt"; "the

ship developed a list to starboard"; "he walked with a

heavy inclination to the right" [syn: {tilt}, {inclination},

{lean}, {leaning}]

v 1: give or make a list of; name individually; give the names of

2: include in a list

3: give the names of; "Name the states west of the

Mississippi!" [syn: {name}]

4: enumerate; "We must number the names of the great

mathematicians" [syn: {number}]

list

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}.

(1998-11-12)