Глава 15
Списки

 15.1 Cons-ячейки
 15.2 Списки
 15.3 Изменение структуры списка
 15.4 Замещение выражений
 15.5 Использование списков как множеств
 15.6 Ассоциативные списки

cons-ячейка, или пара с точкой, является составным объектом данных, содержащим два элемента: car и cdr. И car и cdr могут быть любым Lisp’овым объектом. Список (list) является цепочкой cons-ячеек, соединённых cdr элементами. Цепочка завершается некоторым не-cons объектом (atom object). Обычный список завершается объектом nil, или, как его ещё называют, пустым списком (). Список, цепочка которого завершается некоторым не-nil объектом, называется списком с точкой.

Для проверки конца списка служит предикат endp.