cons

UK /ˈkɑnz/ US /ˈkɑnz/
noun 1verb 1

Definitions

noun

1

A data structure in Lisp that is a pair of pointers, car and cdr, used mainly for lists.

verb

1

To obtain a list from a cons or a nesting of conses; to prepend an element to a list by forming a cons of that element and the list; to obtain a list from a smaller one by repeated application of such kind of prepending.

This version of length arises naturally from the recursive definition of a list: “a list is either the empty list or an element consed onto another list.”

Your note

not saved
0 chars