A data structure holding many values, possibly of different types, which is usually accessed sequentially, working from the head to theend of the tail - an "ordered list". This contrasts with a (one-dimensional) ef="module.php?name=Lexikon&file=search&eid=1&query=array">array, any element of which can be accessed equally quickly. Lists are often stored using a cell and pointer arrangement whereeach value is stored in a cell along with an associated pointer to the next cell. A special pointer, e.g. zero, marks theend of the list. This is known as a (singly) "linked list". A doubly linked list has pointers from each cell to both next and previous cells. An unordered list is a ef="module.php?name=Lexikon&file=search&eid=1&query=set">set. (1998-11-12)
