列表构造函数是用来构造列表的基本函数,在大多数 LISP 体系的计算机编程语言中,使用的函数名称是cons。cons构成了存放两个变量与其指针的内存物件,这个物件被称为(cons)单元、非原子的 S 表达式或(cons 对)。LISP 编程中表达要把 x 加入 y 的语法:(cons x y),构造了一个新物件。产生的结果具备了左半部,称为car(第一元素或暂存器位址的内容);以及右半部称为cdr(其余元素或递减暂存器的内容)。虽然cons单元可用于储存有序的数据对,但它们更常用于组合为更复杂的复合数据结构,特别是列表和二叉树。