What's the "een" in Halloween?
"catalogue consisting of names in a row or series," c.1600, from Middle English liste "border, edging, stripe" (late 13c.), from Old French liste "border, band, row, group," also "strip of paper," or from Old Italian lista "border, strip of paper, list," both from a Germanic source (cf. Old High German lista "strip, border, list," Old Norse lista "border, selvage," Old English liste "border"), from Proto-Germanic *liston, from PIE *leizd- "border, band." The sense of "enumeration" is from strips of paper used as a sort of catalogue.
"a narrow strip," Old English liste "border, hem, edge, strip," from Proto-Germanic *liston (cf. Old High German lista "strip, border, list," Old Norse lista "border, selvage,"German leiste), from PIE *leizd- "border, band" (see list (n.1)). The Germanic root also is the source of French liste, Italian lista. This was the source of archaic lists "place of combat," originally at the boundary of fields.
"tilt, lean," especially of a ship, 1880, earlier (1620s) lust, of unknown origin, perhaps an unexplained spelling variant of Middle English lysten "to please, desire, wish, like" (see list (v.4)) with a sense development from the notion of "leaning" toward what one desires (cf. incline). Related: Listed; listing. The noun in this sense is from 1630s.
"hear, hearken," now poetic or obsolete, from Old English hlystan "hear, hearken," from hlyst "hearing," from Proto-Germanic *khlustiz, from PIE *kleu- "to hear" (see listen). Related: Listed; listing.
"to put down in a list; to make a list of," 1610s, from list (n.1). Meaning "to place real estate on the market" is from 1904. Attested from c.1300 as "put an edge around," from list (n.2). Related: Listed; listing.
"to be pleased, desire" (archaic), mid-12c., lusten, listen "to please, desire," from Old English lystan "to please, cause pleasure or desire, provoke longing," from Proto-Germanic *lustijan (cf. Old Saxon lustian, Dutch lusten "to like, fancy," Old High German lusten, German lüsten, Old Norse lysta); from the root of lust (n.). Related: Listed; listing. As a noun, c.1200, from the verb. Somehow English has lost listy (adj.) "pleasant, willing (to do something); ready, quick" (mid-15c.).
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 (singly) "linked list". A doubly linked list has pointers from each cell to both next and previous cells.
An unordered list is a set.